VIDEO: Barack Obama On 'The Tonight Show With Jay Leno'

As Barack Obama gears up for his 2012 reelection campaign against a to-be-determined Republican challenger, the American people can expect to start seeing much more of him. On Tuesday night he stopped by The Tonight Show with Jay Leno Tuesday night and, in addition to making statements about Hillary Clinton and the death of Libyan leader Muammar Gaddafi, joked about wife Michelle Obama's physical fitness being superior to his own.

When asked by Leno if Clinton could replace Vice President Joe Biden as his running mate, Obama praised both of their work before saying, "I think that they're doing great where they are." Obama seemed particularly pleased with Clinton's work. "She has been, I think, as good a secretary of State as we've seen in this country. She's been outstanding. She's done a great job.... She works as hard as anybody I've ever seen. She is tenacious. And we are really very proud of her," he said.

Confirming that he quit smoking, he said a lot of exercise is what keeps away from the cigarettes. "Big on exercise. You know, work out in the morning with Michelle. We've got a little gym in the White House. She's in better shape than me, though ... And so it's embarrassing sometimes.," he said. "You know, she'll get up there half an hour earlier than me. She will have already run 10 miles or something."

To laughter from the audience Obama added that Michelle still likes him, despite that the fact that she is physically better looking. "You know, Michelle thinks I look old, but that's OK. She still thinks I'm cute. That's what she tells me," he said.

Watch the video here: