They then leave the vehicle to visit the barber's shop mentioned in the song - leaving the owner in sheer disbelief.
Corden, 39, kicked things off by calling the former member of The Beatles, 76, in hopes of finding someone to accompany him in the carpool lane.
During the latest edition of Carpool Karaoke, Corden sheds a few tears as the pair sing Let It Be while touring Sir Paul's home city. "Yeah, I need somebody, not just anybody, please, please help me".
Paul directed James to the road he immortalized in song, Penny Lane, whose famous sign they autographed.
Italy's Osteria Francescana is world's best restaurant
Our series Reasons to Travel Now highlights the news, events, and openings that have us scoping out plane tickets each day . Osteria Francescana restaurant, in Italy's Modena, was once again named the best restaurant in the world.
"So, I wrote the song, 'Let It Be, '" McCartney concluded. What'd she say? Let it be?
As they made their way down the road, the song began to play on the radio and the former Beatle sang along before they left the vehicle and the singer signed his autograph on the road sign.
Corden told him: "Your music is so full of positivity and joy and a message of love and togetherness, I feel like it's more relevant today than it's maybe ever been".
The guys then ended up at a pub where Paul surprised the locals by performing several songs for an emotional crowd.
Melania Trump wears 'I really don't care' jacket before visiting migrant kids
Melania Trump wore a green army style jacket that had the words " I REALLY DON'T CARE, DO U? " written across the back. It also sought an exemption from state licensing requirements for federal facilities that house the children.
He agreed, saying: "We expected it to last 10 years, but it keeps going on, and on, and on".
Corden replied, "That's the most lovely story I've ever heard". Along the way, he discussed the inspirations behind and places where he wrote classic songs, showing Corden the room in which he and John Lennon used to rehearse "She Loves You", and how McCartney's dad thought the chorus should sound less American and they should sing, "She loves you/Yes, yes, yes", instead of the very American "Yeah, yeah, yeah".
The pub-goers are seen putting an array of Beatles hits on the jukebox, before the curtain drops to reveal that McCartney will be playing them live.
Murray excited to end 11-month absence at Queen’s this week
Murray has a long way to go if he is to reclaim his status as the number 1 British player, a title now held by Kyle Edmund . Murray will be playing for the first time since Wimbledon when he competes at Queen's Club, starting on Tuesday afternoon.