Rod Stewart can fill up a “Carpool Karaoke” with his hits alone – not to mention his tales of rock star debauchery. The singer provided both on Tuesday’s Late Late Show, cruising the streets of Los Angeles with host James Corden – and rapper A$AP Rocky, who popped up for a backseat cameo.

A$AP Rocky and Rod Stewart Did a Karaoke Version of 'Everyday' in a Car - SPIN

Corden first triggers Stewart’s 1976 version of “The First Cut Is the Deepest,” which the duo sing passionately. Asked to share his “most rock and roll moment,” the rock legend is stumped to find a signature. “There’s been so many,” he says. “We were outrageous with the Faces. Just drinkin’ and a shaggin’ and a drinkin’ and a shaggin’! That’s what we did – and smashing up hotel rooms. . . In those days, the only bands who were [throwing TVs out hotel windows] were the Faces and the Who. It actually came around because we weren’t getting the respect we deserved. We paid for hotel rooms; we didn’t get room service or anything. We just didn’t get any respect.

Rod Stewart gets 'Sexy' with James Corden in Carpool Karaoke

“As the Faces, we were banned from all Holiday Inns, so we used to check in as Fleetwood Mac,” Stewart says, after a quick head-bang during the guitar solo. “We’d announce [onstage] that we were having a party back at the Holiday Inn, and everybody would flock back. We’d let most of the girls in – not all of the men. There’d be hundreds and hundreds.” (“And as the night winds on, you start to pick your top five,” Corden interjects.)

Watch Rod Stewart & A$AP Rocky Sing Carpool Karaoke With James Corden

Next up, the duo croon the hook to A$AP Rocky’s “Everyday,” which features a sample of Stewart’s raspy vocal from the Python Lee Jackson song “In a Broken Dream.” After Stewart sings a few bars, A$AP pops up in the backseat and drops a verse. “He’s a lovely bloke, too, isn’t he?” Stewart says of the rapper, who disappears after his cameo. “I don’t know — I’ve never met him,” Corden cracks.

During their glammy rendition of “Da Ya Think I’m Sexy?,” a guy in the car next to them hears the music and notices the passenger. “That’s Rod Stewart!” he shouts. “God bless you, Rod Stewart!”

Stewart talks about losing his virginity at age 15 to a “big girl” that looked like she was in her thirties – the woman whose inspiration spawned the classic rock staple “Maggie May.” After singing that track, Stewart and Corden finish by harmonizing on the Faces’ iconic “Ooh La La” – a gentle end to an eclectic set.