Video Valentine: My Valentine (2012)

Paul McCartney is back with a brand new single, "My Valentine", from his new CD, "Kisses on the Bottom".

Noisey uploaded the following video, with guest star Natalie Portman: