'The Colbert Report' in Iraq: Complete Highlights

It takes more than a series of eight-point rolls with the Air Force Thunderbirds to make Stephen to throw up. More specifically, it takes a very long, concentrated series of eight-point rolls with the Air Force Thunderbirds to make Stephen throw up.

George W. Bush: "Laura and I send our greetings to our servicemen and women. Your achievements in Iraq have earned you a special place in American history. You are men and women of great courage and endurance and that's gonna come in handy: I've sat through Stephen's stuff before."

Tom Hanks and Stephen figure out a way to ship puppies and ice cream to the troops.

Stephen Colbert takes on a formidable opponent in the debate over gays serving openly in the military: himself. Watch as Colbert debates Colbert on the military's "Don't Ask, Don't Tell" policy.

Basic training is a long hard slog. Every soldier has to endure it - from the lowliest private to the most decorated officer. Before shipping off to Baghdad, Stephen experienced it for himself. It was the worst 10 hours of his life. Watch Part 1 and Part 2 of "Stephen Strong: Army of Me," featuring Colbert low crawling, rappelling and slinging himself into a fighting machine.

Under direct orders from Commander-in-Chief Barack Obama, General Ray Odierno shaves Stephen Colbert's head.

Stephen entertains the troops as he kicks off the first of four shows in Iraq, and John McCain has a word of advice for the troops.

You heard it from Colbert first: "By the power vested in me by basic cable, I officially declare we have won the Iraq war!"

It's not a hoax after all -- Stephen mysteriously makes his way to Baghdad, Iraq