By Jessica Goodman
Updated July 15, 2015 at 12:52 PM EDT
Credit: CBS

James Corden reunited collaborators Rod Stewart and A$AP Rocky in the late-night host’s latest edition of carpool karaoke. After Corden and Stewart rocked out to “First Cut Is The Deepest” and got nostalgic about Stewart’s party days — he used to check into hotels as Fleetwood Mac! — A$AP Rocky jumped in the backseat to rap his (heavily censored) verses on their shared song, “Everyday.”

Stewart’s featured on the track, which appears on A$AP’s latest album, “At. Long. Last. A$AP.” His reaction: “He’s a lovely bloke, ain’t he?”

The carpool karaoke continued with Stewart’s classics, “Do Ya Think I’m Sexy,” “Maggie May” and “Ooh La La.” Oh, and details about the first time Stewart had sex.