The 51-year-old joined James in his car as they navigated Las Vegas, with the "The Late Late Show with James Corden" host admitting he needed some help to find his way around Sin City. After belting out a selection of Celine's most famous songs, including "It's All Coming Back to Me Now", the British comic turned the conversation to the star's famous shoe collection - asking her just how many pairs she had.
"Three thousand, five thousand..." Celine muttered.
James then interjected he'd heard she has 10,000 pairs, and the music legend acknowledged the rumour was probably true.
James then announced he'd been in touch with Celine's assistants, who had decided she needed to cull her shoe collection, and had several pairs in the car to give away to people on the Las Vegas strip.
Looking panicked, Celine exclaimed: "Where do you want me to give some shoes? Now?" First up was a pair of white boots, with James rolling down the window and asking a couple walking along, "Excuse me, do you want a pair of Celine Dion's shoes?".
The pair quickly said yes, but Celine was less than excited about handing over the heels, screaming and gripping them tightly before eventually passing them over. As they drove away from the scene, Celine screamed "Noooo!" as the window rolled up, before admitting: "I need alcohol!".
Other shoes to be handed over to surprised fans included a pair of orange heels and a pair of navy suede court shoes, which one man declined before Celine and James found their new owner.
Elsewhere in the episode, Celine proved her musical prowess as she turned her talent to making popular children's song "Baby Shark" dramatic, before she and James concluded their time together by recreating the famous "Titanic" moment by singing "My Heart Will Go On" on the bow of a boat moored on the Bellagio lake.