Na program płyty „Kisses On The Bottom” składają się przeróbki standardów, przy których wychowywał się McCartney, a także dwie premierowe kompozycje: „My Valentine” i „Only Our Hearts”. W nagraniu albumu wspomogło basistę The Beatles kilku zaprzyjaźnionych artystów, m.in. Eric Clapton, Stevie Wonder czy Diana Krall. Płyty można posłuchać pod tym adresem.
Poprzedni album McCartneya to „Memory Almost Full” z czerwca 2007 roku.