By Amber Ray
Updated May 17, 2014 at 08:37 PM EDT

Paul McCartney may have partnered with his biggest collaborator yet — in physical size, that is.

The Beatles legend stars opposite an oversized robot named Newman in the music video for “Appreciate,” a track off the pop star’s album New, released last year. In the clip, McCartney is an exhibit at The Museum of Man, where Newman is on patrol. When the singer comes to life, Newman pulls him into his reality, where other exhibits become animated, thanks to the sweet sounds of Macca.

“I woke up one morning with an image in my head of me standing with a large robot,” McCartney said in a statement. “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.”

Check out the video below:

Andre Chocron directed the video. Mervyn Millar and Ed Dimbleby designed Newman for Significant Object Ltd.

The video premiered earlier this week in Japan, where McCartney is taking Newman on tour. However, due to a virus — not related to his new android friend — McCartney was forced to cancel and reschedule Saturday’s show in Tokyo.