2012 februárjában került sor Paul McCartney stúdióalbumának, a "Kisses On The Bottom"-nak a felvételére. A helyszín a legendás hollywood-i Capitol stúdió volt. Az új albumán (két saját új szám kivételével) a Nagy Amerikai Daloskönyvből és a jazz világából merít. A számok nagy részét Paul még gyermekkorában hallotta, s azóta sem tudta kiverni őket a fejéből. Alkotótársai zömmel a jazz világából érkeztek (Diana Krall és zenekara), de Eric Clapton és Stevie Wonder is közreműködött az album létrehozásában.