Paul McCartney's video for the single off his new album, Memory Almost Full, stars Natalie Portman (!!!) and Mackenzie Crook and is directed by Michael Gondry (of Eternal Sunshine of the Spotless Mind fame).

I have a feeling it's going to be amazing.

Full story here.