Kisses on the Bottom cuenta con el veterano del rock and roll mirando hacia atrás a los músicos que los inspiraron. El álbum es su decimoquinto disco de estudio y cuenta con dos composiciones originales, “My Valentine” (Mi día de San Valentín) y “Only Our Hearts” – (sólo a nuestros corazones)
“My Valentine” fue ampliamente considerada como la mejor de las pistas originales.
Esta es la primera colaboración de Depp en un video de McCartney, mientras que para Portman, es la segunda. Ella participó en “Dance Tonight”.