President Barack Obama, Jay Leno President Barack Obama, Jay Leno

President Barack Obama sat down with Jay Leno on Tuesday night where the two chatted about his recent lunch with Hillary Clinton, his "bromance" with Senator John McCain, the Trayvon Martin case and more.                 

After talking politics and policy, Leno got right to business asking about his recent meeting with possible future presidential candidate Clinton. "Who invited who to lunch?" Leno asked. "I invited her... And we had a great time," Obama said. "She had that post-administration glow.  You know, when folks leave the White House, like two weeks later they look great." Joking about Clinton taking over, Leno added, "Did you notice her measuring the drapes or anything like that?" "Keep in mind she's been there before," Obama said. "She doesn't have to measure them."

Never miss an episode! Add new fall shows to your Watchlist

Leno also brought up Obama's "bromance" with McCain: "I remember you two had that lover's quarrel for a while, and now you're best friends." Obama answered, "Well, I mean, that's how a classic romantic comedy goes.  You know, initially you're not getting along and then you keep on bumping into each other."

Check out the 10 most anticipated fall drama

The appearance marked Obama's sixth overall sit-down with Leno and fourth as commander-in-chief. He's the first sitting president to appear on a late-night talk show.

Watch the full episode below: