"[She's] evidently not a huge fan of the show," he said with a smile. "But I'm a huge fan of hers. I want to get her abs. That's what I aspire to."

Colbert, who is taking over CBS' "Late Show" from David Letterman next year, continued to have fun with the mistake, referring to Stefani as Stephanie for the rest of the night -- and even misspelled his name as "Colbore" during the opening credits of his own show Tuesday.

Gotta love Stephen!

Click "Launch Gallery" above to see more must-see Emmy moments, and check out the photos below to see all the stars on the red carpet.