Natalie Portman and The Office star Mackenzie Crook appear in the video of Sir Paul McCartney's latest single from his new album MEMORY ALMOST FULL.