This article originally appeared on People.
Their playlist kicked off with the 2004 classic “Yeah!” — with Corden covering Ludacris‘ well-known verse.
Before the duo cleaned Usher’s Hollywood Walk of Fame star, the Grammy winner gave Corden a crash-course in swag to the tune of OutKast’s “So Fresh, So Clean.”
Usher then taught the late-night host how to make the most debonair entrance at the club and how to make a memorable impression on the dance floor.
Other Usher hits in the segment included “Burn,” “Caught Up,” “I Don’t Mind” and “OMG.”
And in a Carpool Karaoke first, Corden and his celebrity guest got out of the vehicle to push a stranger’s car to the nearest garage.
The Late Late Show with James Corden airs weeknights (12:37 a.m. ET) on CBS.