Paul McCartney - "My Valentine" (Official Music Video) by Hilton Hater at April 16, 2012 7:10 am. Johnny Depp and Natalie Portman are featured in this video from Paul McCartney. It's in honor of his single "My Valentine." Edit Delete