Daft Punk was scheduled to perform their hit song "Get Lucky" on "The Colbert Report" when the duo allegedly canceled at the last minute, which forced host Stephen Colbert to improvise.
Colbert explained at the top of his show on Tuesday, Aug. 6, "We booked Click and Clack over here about a month ago, but there was a problem."
"Apparently, and this is a deeply guarded secret so shhh, Daft Punk are going to make a surprise appearance on the MTV Video Music Awards. Spoiler alert," Colbert added. "Don't tell anybody, 'cause fun fact: No one told me until two o'clock yesterday."
Colbert went on to explain that MTV had been promised the exclusive rights to any television appearance by Daft Punk leading up to the VMAs, which air on Aug. 25. However, Colbert said representatives for Daft Punk told him never promised MTV anything. MTV and Comedy Central, which airs "The Colbert Report," are both owned by Viacom.
In an effort to make the best of his situation, Colbert later said, "I don't care what MTV allows. My audience gets the song of the summer if they want it and I don't even need Daft Punk to choose my show over the VMAs to get it."
The comedian then started dancing on his set to "Get Lucky" and traveled backstage to dance with Hugh Laurie and Jeff Bridges. He also paid a visit to the "Late Night" set to dance with Jimmy Fallon, the set of "Charlie Rose" to dance with "Breaking Bad" star Bryan Cranston and Colbert went on to be judged by Howard Stern, Heidi Klum, Mel B. and Howie Mandel on the "America's Got Talent" stage. Other celebrity cameos included Matt Damon, Jon Stewart (via satellite), Henry Kissinger and The Rockettes.
In the end Colbert was saved by Robin Thicke who performed his summer hit "Blurred Lines" live on stage.
Check out Colbert's "Get Lucky dance segment below. (Warning: Video contains explicit language and images.)