Es el año 3116 y, en un museo futurista, Macca y el robot, llamado Newman, bailan rodeados de escenas de la vida cotidiana, mientras los personajes allí exhibidos empiezan a cobrar vida.

Newman fue diseñado por Significant Objects, una empresa basada en el Reino Unido que se especializa en la creación de marionetas para el teatro y el cine.

Según expresó McCartney en un comunicado: "Me desperté una mañana con una imagen en mi cabeza de mí mismo, parado junto a un gran robot. Pensé que quizá fuera algo que podría usar en la tapa de mi nuevo disco, 'New', pero la idea resultó ser para el videoclip de 'Appreciate'".