Paul bracht in februari zijn laatste album, Kisses On the Bottom, uit maar is inmiddels al bezig met zijn volgende project. De zanger zou een klassiek album willen maken met een jong en hip randje. Daarvoor zou hij Mark Ronson nodig hebben. "Deze week hebben ze tijd doorgebracht in de studio en zijn ze gaan kijken wat ze voor elkaar kunnen doen", aldus de ingewijde.

Mark zou in de wolken zijn met het vooruitzicht met een Beatle te werken. De 37-jarige producer werkte eerder onder meer samen met Amy Winehouse, Robbie Williams en Lily Allen.