Hoy, la icónica Katy Perry presenta su primera nueva música como solista desde 2017. En el single «Never Really Over», Katy explora la naturaleza de las relaciones. Ella co-escribió «Never Really Over» con Zedd, Dan Haywood, Leah Haywood, Dagny, Gino Barletta, Michelle Buzz, Jason Gill y Hayley Warner. La canción fue producida por Zedd y Dreamlab.
Reflexionando sobre la canción, Katy dice: «Todas nuestras relaciones, desde el primer amor, pasando por el amor fallido hasta el gran amor, se convierten en parte de ti, de modo que ninguna se termina realmente, y una vez que aceptas tanto la oscuridad como la Luz, puedes encontrar que la oscuridad te trajo a la luz».
Katy filmó el video de esta canción cerca de Malibu, California, con Philippa Price (St. Vincent, BANKS).