Le premier single s’intitule « Dance Tonight ». Le clip met en scène l’actrice américaine Natalie Portman.Il est réalisé par le Français Michel Gondry, auteur de nombreux clips pour des artistes renommés (The White Stripes, Björk…) ainsi que de trois longs métrages, « Human Nature », « Eternal sunshine of the spotless mind » et « La science des rêves ». L’album « Memory almost full » a été produit par l’Américain David Kahne (The Strokes, Sean Lennon, Curtis Mayfield, New Order…), qui a déjà travaillé avec McCartney par le passé.
