John McCainJohn McCain said he'd support ending the US military's ban on gay soldiers if military leaders agreed.

On Tuesday, the nation's highest military officer, Adm. Mike Mullen, did just that. But McCain said he still wouldn't support the law's repeal.

"I've never seen someone be so dickish about going back on their word," Jon Stewart exclaimed in reply.

The Daily Show offered a unique take focused on McCain's seeming hypocrisy: stop letting old people openly serve in the Senate.

"These are difficult times," Oliver said. "The economy in recession. Two wars and now Haiti. I think it's time that we stop letting old people serve in the Senate."

This video is from Comedy Central's The Daily Show, broadcast Feb. 3, 2010.