It's been a long road of collaborations from John Lennon to Dave Grohl, but now, Sir Paul McCartney has enlisted a new partner. Welcome, if you will, Newman. No, not Randy, not Gary, not even the guy from 'Seinfeld.' This Newman is a robot.

In a video for the song 'Appreciate,' from Sir Paul's most recent offering, 'New,' Newman makes his debut alongside the once and forever Beatle. Set in 'The Museum of Man.' Newman wanders around looking at the humans on display. Eventually, the robot happens upon McCartney, who is motionless with his trademark Hofner bass. He soon comes to life, and Newman reaches out to Sir Paul, as the duo become pals and dancing partners.

"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,' said McCartney in a press release. 'Newman' was designed by Mervyn Millar and Ed Dimbleby for Significant Object Ltd.

The slightly surreal and highly conceptual video, directed by Andre Chocron, works well for the track, which employs a more modern, electronic-based production. The video premiered this week in Japan, where Paul and his band are on tour. Newman, will also apparently be featured as part of this leg of his tour.