Never Really Over

27 мая Кэти разослала некоторым поклонникам приглашение на секретную встречу, которая должна пройти 29 мая^[3]. 28 мая певица показала официальную обложку, а песня стала доступна для предварительного сохранения на Spotify^[4]. 30 мая в эфире программы «Доброе утро, Америка» был представлен отрывок видеоклипа^[5].

4 июня песня была отправлена на радиостанции США^[6].

Песня получила в основном положительные отзывы критиков. «Кэти Перри вернулась с новой песней, которая может быть началом новой эры, и поможет вернуть ей былую славу. „Never Really Over“ — это электро-поп джем, по которому соскучились в 2019 году, а припев застревает у Вас в голове и заставляет подпевать» — констатировало издание Forbes^[1]. В Rolling Stones заявили, что это «долгожданное погружение в прошлое к самоуничтожительной Перри с „Last Friday Night (T.G.I.F.)“, как в старые добрые». Патрик Райан из USA Today новая песня Кэти — «гимн расставаний», а также «пожалуй, лучшая её премьера за несколько лет. „Never Really Over“ — это песня-жвачка, которая является серьёзным претендентом на летний хит»^[7].

Видеоклип на песню вышел также 31 мая 2019 года, режиссёром выступила Филиппа Прайс^[8]. Критики также оценили концепцию и посыл нового видео поп-дивы^[9][10].