Here's the video for Paul McCartney's new song "Dance Tonight," off his upcoming album Memory Almost Full (out Jun. 5). The video, directed by Michel Gondry, stars Natalie Portman as a "mischevious ghost" and Mackenzie Crook (from The Office and Pirates of the Caribbean) makes an appearance. Apparently, it was Stella McCartney, Paul's daughter, who suggested approaching Natalie about being in the video. According to People, McCartney is quoted as saying, "I rang her up and said 'Hey, I'm Stella's dad!' She had a bit of time off as she was between films so it was great." Pretty amazing stuff, we must say.