Партнером Пола по клипу стал робот по имени Ньюман. "Я проснулся однажды утром с мыслью о себе, стоящим рядом с большим роботом, - говорит певец. - Я думал, что это может быть использовано для обложки моего нового альбома NEW, но вместо этого идея переросла в клип на песню Appreciate".