La canción habla sobre no terminar de estar acabado o no terminar de haber acabado mientras el vídeo muestra a la cantante definitivamente tratando de buscarse a sí misma en un retiro a través de varias técnicas de relajación. La letra, de hecho, menciona una «terapia de hipnosis». El videoclip no está exento de su humor infantiloide (ese plano con la cara aplastada contra un cristal) aunque por momentos parezcamos estar ante la Alanis de «Thank You, India». Como sus fans se han apresurado a relatar, vuelve el pelo largo, que parece darle suerte en cuanto a éxito comercial.
‘Never Really Over’ también tiene créditos compartidos con ‘Love You Like That’ de Dagny, quien habló hace un par de días sobre cuánto se parecen ambas canciones y su co-autoría, confirmando que este es el adelanto de un nuevo disco de Katy Perry.