The 23-minute segment proved emotional for Sir Paul, too, as the two visited the Penny Lane barbershop immortalised in the song of that same name, the house where he lived as a teenager, and a pub where he and John Lennon performed.
In his old house at 20 Forthlin Rd in the Liverpool suburb of Allerton, Sir Paul showed where he and Lennon rehearsed, and revealed that his father offered some pointed criticism when the duo played him their song She Loves You.
"There's enough of these Americanisms around. Couldn't you sing 'She loves you, yes yes yes?" he said.
The segment ended with Sir Paul fronting a surprise gig at the Philharmonic Dining Rooms, where he ripped through a set of Beatles hits, including A Hard Day's Night, Oh-Bla-Di Oh-Bla-Da, Love Me Do and Back in the USSR before welcoming Corden on stage for an encore of Hey Jude.
The segment quickly gained praise online, with Twitter users describing it as "one of the all-time great TV moments" and "the coolest thing to happen on a late night show since a certain band appeared on ED SULLIVAN in February of 1964 — just awesome".