Paul McCartney explained his idea for the video and "Newman the Robot" stating, "I woke up one morning with an image in my head of me standing with a large robot. I thought it might be something that could be used for the cover of my album NEW but instead the idea turned out to be for my music video for 'Appreciate'. Together with the people who had done the puppetry for the worldwide hit War Horse we developed the robot who became Newman."