President Barack Obama and Secretary of State Hillary Clinton sat down with Steve Kroft for their first, joint interview - ever - to talk about everything from their battle back in 2008, to Clinton's presidential ambitions in 2016.
"Steve, you guys in the press are incorrigible. I literally got inaugurated four days ago, and you're talking about elections four years from now!" Obama joked.
Obama and Clinton had a laugh about 2016, but Clinton wasn't ruling it out.
"As you know, Steve, I am still Secretary of State. So I'm out of politics. And I'm forbidden from even hearing these questions."
The rest of their interview focused on how their relationship has blossomed since 2008.
"A few years ago it would have seemed improbable," said Clinton.
But now, Obama said their friendship is strong.
"I just want to have a chance to publicly say thank you. I'm going to miss her, I wish she was sticking around."
Check out the videos to catch the rest of the historic interview!