In something of a parting gift, President Obama is making abundantly clear his deep support and fondness for outgoing Secretary of State Hillary Clinton, who is leaving wide open a possible presidential run in 2016.

Sitting together for their first joint interview, you could almost forget that they once politically bludgeoned each other in the 2008 Democratic primary.

“I’m going to miss her,” Obama told CBS News’ Steve Croft on 60 Minutes. “Wish she was sticking around.”

“A few years ago it would have been seen as improbable,” Clinton admitted, before explaining that she ultimately agreed to take the position as secretary of state “because we both love our country.”