Last Friday at the Stella McCartney boutique in Los Angeles Paul McCartney premiered his music video for My Valentine off his current album Kisses on the Bottom. The video stars Natalie Portman and Johnny Depp.