"Smart power" and celebrity status: Hillary Clinton's legacy

(CBS News) After four years as secretary of state, Hillary Clinton was officially replaced by Sen. John Kerry Friday. An improbable pick after a tough primary battle with Barack Obama back in 2008, Clinton has used her celebrity status around the world to make changes both at home and abroad.

John Kerry sworn in as secretary of state

In a heartfelt goodbye to thousands of State Department employees Friday, Clinton said, "I am proud to have been secretary of state. I leave this department confident, confident about the direction we have set."

Friends and colleagues say there's a side to Clinton many people don't know. CBS News correspondent Margaret Brennan talked to those people about Clinton and the legacy she's leaving behind.

She's not a typical Secretary of State saying goodbye. Anne Marie Slaughter, a former Clinton adviser said, "The first trip I took with her was like traveling with Madonna."

At times, Clinton's celebrity has overshadowed her diplomacy. But Slaughter said it shouldn't. "She elevated the roll of development. She's elevated social media, all sorts of new ways to reach people, ways of engaging youth, women, entrepreneurs."

Those tools are what Clinton calls "smart power" - finding ways to connect with people so that they then are able to influence their governments. She's said her extensive travel to 112 countries helped to build goodwill.

Others dismiss it as a vanity project. Critics also complain that she did not craft a clear policy to stop the war in Syria and point to security failures at the U.S. Consulate in Benghazi, Libya.

However, longtime aide Philippe Reines disagrees. "For the last four years she has been, you know, working, literally killing herself for her country," he said.

He said her outreach made it possible to levy sanctions on Iran, North Korea, and to broker the November cease fire in Gaza. Reines has been aboard Clinton's plane for nearly every one of the almost one million miles she flew as secretary of state.

He told CBS News that most people don't know that how normal Clinton is. "I mean, she likes and dislikes a lot of the same things that you and I don't like or do like," he said.

He also said that she's not caught up on her future. "She does not sit around and do that as much as people think she does. It's more sitting around thinking, I saw 'Argo' and that's a great movie, did you see 'Argo?'"

Clinton is reluctant to make any decision yet about running for president in 2016. At a global town hall for students at the Newseum in Washington, Clinton talked about a bid for the presidency.

"I am not thinking about anything like that right now. I am looking forward to finishing up my tenure as secretary of state and then catching up on about 20 years of sleep deprivation," she said.

But few believe she'll stop working, and if you want to know what she'll do, aides say, look at what she's done.