Новый альбом будет сборником любимых песен Пола Маккартни. Многие из них он впервые услышал еще от своего отца, когда тот вечерами играл их на фортепиано. Кроме кавер-версий романтических баллад, на альбоме будут две оригинальные песни – My Valentine и Only Our Hearts.
На своей страничке в Интернете Пол объяснил выбор названия нового альбома: «Kisses on the Bottom – это фраза из песни 1935-го года, написанной джазменом Фэтсом Уоллером. В ней поется о письме написанном автором самому себе от имени его возлюбленной. Вместо подписи он ставит поцелуй, представляя, что это ее губы». Интересно, что фотопортрет Маккартни на обложке альбома сделан его дочерью Мэри.