Album będzie się nazywał "Kisses On The Bottom", a do nagrania go McCartney zaprosił Diane Krall i jej zespół, Erica Claptona, Stevie Wondera oraz muzyków jazzowych, m.in. Johna Claytona. Piosenki pochodzące z lat 20. – 40. minionego wieku utrzymane są bowiem w jazzującym klimacie.
McCartney wielokrotnie, już w czasach The Beatles, sam nagrywał w studiu wszystkie partie instrumentów – teraz skoncentrował się na śpiewie.
Na CD znajdzie się 14 utworów, m.in. "Home", "It's Only A Paper Moon", "My Very Good Friend The Milkman", "Bye Bye Blackbird", a także dwa premierowe autorstwa Paula – "My Valentine" i "Only Our Hearts".
Tytuł krążka doczekał się już w sieci erotycznych interpretacji, tymczasem pochodzi z otwierającej krążek piosenki "I'm Gonna Sit Right Down And Write Myself A Letter", hitu Fatsa Wallera z 1935 r.
Płytę wyprodukował Tommy LiPuma (Miles Davis, Barbra Streisand, Diana Krall). Poprzedni studyjny album muzyka "Memory Almost Full" ukazał się w 2007 r.