Operation Iraqi Freedom has more women serving in it than any conflict in history, so Stephen packs something for the ladies. (0:17)

Tags:  exclusives,  Tom Hanks,  outtakes,  Iraq,  military,  troops,  Where and When Is Stephen Going to the Persian Gulf?,  Colbert Report Overseas,  Operation Iraqi Stephen: Going Commando,  Baghdad,  appearances,  men/women,  basic cable

Tom Hanks appreciates sugar-free Tang because he used to be professionally fat. (0:22)

Tags:  exclusives,  Iraq,  Tom Hanks,  military,  troops,  Where and When Is Stephen Going to the Persian Gulf?,  Colbert Report Overseas,  Operation Iraqi Stephen: Going Commando,  Baghdad,  appearances,  weight/obesity,  outtakes

The troops aren't allowed to get racy movies overseas, so Stephen sends them some of Tom Hanks' early work. (0:14)

Tags:  exclusives,  Tom Hanks,  Iraq,  military,  troops,  Where and When Is Stephen Going to the Persian Gulf?,  Colbert Report Overseas,  Operation Iraqi Stephen: Going Commando,  Baghdad,  appearances,  movies,  porn,  outtakes

Taking care of basic needs is hard in the army. (0:08)

Tags:  exclusives,  Iraq,  on location,  military,  troops,  lookin' good,  Persian Gulf,  Where and When Is Stephen Going to the Persian Gulf?,  Colbert Report Overseas,  Operation Iraqi Stephen: Going Commando,  Baghdad,  exercise,  recruitment,  outtakes,  In the Field

Even though Stephen's drill sergeant is gruff, they're starting to learn how to get along. (0:33)

Tags:  exclusives,  Iraq,  on location,  military,  troops,  lookin' good,  Persian Gulf,  Where and When Is Stephen Going to the Persian Gulf?,  Colbert Report Overseas,  Operation Iraqi Stephen: Going Commando,  exercise,  recruitment,  Baghdad,  photos,  outtakes,  In the Field

Stephen and his Air Force Thunderbird pilot try to figure out how much Stephen should be paying in taxes. (0:20)

Tags:  exclusives,  Iraq,  on location,  military,  troops,  lookin' good,  Persian Gulf,  Where and When Is Stephen Going to the Persian Gulf?,  Colbert Report Overseas,  Operation Iraqi Stephen: Going Commando,  Baghdad,  photos,  flying,  puking,  business,  taxes,  outtakes

Episode #05080

Stephen used the time on his long flight back from Iraq to regrow his hair, and now it's as lustrous and thick as ever. (03:15)

Tags:  Iraq,  wars,  Iraq War,  lookin' good,  weather,  military,  flashbacks,  troops,  costumes,  Where and When Is Stephen Going to the Persian Gulf?,  Nooo!

Episode #05079

Stephen pays homage to Bob Hope, and George W. Bush praises the troops for their courage and endurance. (03:05)

Tags:  intro,  George W. Bush,  Bob Hope,  golfing,  alcohol,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  hangovers,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  puking,  Middle East

Episode #05079

It's going to take more than a series of eight-point rolls with the Air Force Thunderbirds to make Stephen throw up. (06:27)

Tags:  flying,  SkyMall,  puking,  lookin' good,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  Fallback Position,  photos,  flags,  exercise,  nudity

Episode #05079

Jim Webb's Marine background makes it difficult thank the Army, while Stephen tips his hat to a wrinkle-blasting laser and the contractors who built his set. (03:47)

Tags:  Jim Webb,  Tip/Wag,  spying,  Cuba,  FDA,  lookin' good,  aging,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  technology,  senior citizens,  bacon,  stunts,  labor,  under the desk

Episode #05079

Command Sergeant Major Frank A. Grippe orders his NCOs to do the "Hokey Pokey" and sing the Army song. (06:37)

Tags:  Frank A. Grippe,  interviews,  guns,  audience interaction,  songs,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  weapons,  lookin' good,  fashion,  music,  performances

Episode #05079

Stephen thanks his staff and says what he hopes all the troops can say soon: "Honey, I'm coming home." (00:59)

Tags:  sign off,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  USO

Episode #05078

Stephen demanded a room as good as the one Saddam had, so they gave him his own spider hole. (00:51)

Tags:  intro,  Saddam Hussein,  Emmy Awards,  lookin' good,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  housing

Episode #05078

Stephen identifies with strong military role models because he eats a lot of Admiral Crunch. (01:19)

Tags:  food,  growing up,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  alcohol

Episode #05078

Deputy Prime Minister Barham Saleh explains how his PhD in oceanography helps him with politics in Iraq. (05:46)

Tags:  Better Know,  appearances,  Barham Saleh,  Islamic,  Saddam Hussein,  democracy,  Joe Biden,  Al Qaeda,  terrorism,  oceans,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  Texas,  dictators

Episode #05078

Joe Biden requests a favor, and Tom Hanks and Stephen figure out a way to ship puppies and ice cream to the troops. (07:02)

Tags:  Joe Biden,  Tom Hanks,  food,  alcohol,  animals,  dogs,  fights,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  appearances,  USO,  mail/e-mail,  violence

Episode #05078

Sarah Palin asks the troops to say hi to her son, Track, and Commanding General Charles H. Jacoby Jr. chooses his favorite soldier out of the 130,000. (05:30)

Tags:  interviews,  Charles H. Jacoby Jr.,  Sarah Palin,  audience interaction,  Afghanistan,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  wars,  culture

Episode #05078

Stephen gets a head rub from a soldier in the audience. (00:05)

Tags:  sign off,  audience interaction,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf

The initials carved into the ceiling and pillars of the Water Palace shouldn't stand for Saddam Hussein anymore. (02:36)

Tags:  intro,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  Saddam Hussein,  poop & pee

Bill Clinton works tirelessly to find a cure for Stephen Colbert, and the back of Stephen's head sells ad space for AMP Energy. (02:19)

Tags:  Bill Clinton,  lookin' good,  advertising,  Pepsi,  Operation Iraqi Stephen: Going Commando,  Where and When Is Stephen Going to the Persian Gulf?,  Baghdad,  Iraq,  military,  troops,  Colbert Report Overseas,  on location,  Persian Gulf,  Jimmy,  tattoos