Bill Clinton's fmr. chief of staff weighs in on Hillary's potential 2016 run

(CNN) – President Barack Obama said Hillary Clinton will go down "as one of the finest secretaries of state" as he sat next to her in their first joint interview Sunday night on CBS's "60 Minutes."

"The main thing is I just wanted to have a chance to publicly say 'thank you,'" he said when asked why he wanted to do the interview with his former political foe.

Bill Clinton's former White House Chief of Staff Thomas "Mack" McLarty, who has known the former president since kindergarten, weighs in on the rare interview on Starting Point this morning, saying that the "genuineness of their relationship came through."

"They work together. I think they've had an extraordinary run at it in terms of foreign policy," McLarty says. "I think Secretary Clinton has supported the president and reestablished our standing around the world. I think they've managed some exceedingly complex, fast moving and difficult situations in a very skilled manner.”

Regarding Clinton's potential 2016 presidential run, McLarty notes that four years is a long time.

“Right now she needs to take some time for rest, reflection and renewal. I think she’ll make decisions as they become timely before her," McLarty says.