Paul McCartney s’ha caracteritzat sempre per fer sortir en els seus videoclips a grans estrelles com, Meryl Streep, Johnny Depp, Kate Moss, Jude Law, Tom Ford, Sean Penn o Natalie Portman. Ara però, l’exbeatle, està acompanyat per en Newman, un robot.
El robot és el protagonista del seu darrer senzill, Appreciate, cançó inclosa en el seu darrer disc, New. El vídeo ha estat dirigit per Andre Chocron.