Carey entertained hundreds of soldiers from the 4th Infantry Division for more than an hour on a stage in front of Saddam's main Tikrit (search) palace. Flanked by two tanks, Carey showed up on stage in a desert camouflage uniform.
"We just came here to tell you that we appreciate you and that we support you completely," Carey said Sunday.
He was joined on stage by comedians Kathy Kinney, Bruce Clark, Kyle Dunniggan, Jeff Ross, Rocky LaPorte and Andres Fernandez.
Carey is the star of "The Drew Carey Show" and hosts the improvisational comedy show "Whose Line Is It Anyway?"