Paul McCartney gave his new album, Kisses on the Bottom, a little plug last night when he premiered in L.A. a "self-directed video" for his new song, ‘My Valentine'. Shot on a 35mm camera by Oscar-winning cinematographer Wally Pfister (Memento, Inception, etc.), the black & white video features Natalie Portman and Johnny Depp "each translating the lyrics of the song into sign language..." and Johnny playing some solos on the guitar. Sir Paul shot the two stars separately (watch below) before bringing them together into his final clip. McCartney's web site has more details on the film.