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

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.

Related Stories

Iggy Azalea and James Corden do Carpool Karaoke, shop for wedding dresses on Late Late Show

Watch Mariah Carey perform car karaoke with ‘The Late Late Show’s’ James Corden

Justin Bieber does carpool karaoke with James Corden… and solves a Rubik’s Cube