Hillary Clinton Name-Drops Like a Champ in Surprise 'Colbert Report' Appearance

The potential 2016 presidential candidate knows lots of people.

— -- Hillary Clinton knows lots of people.

The former secretary of state and potential 2016 presidential candidate made a surprise appearance on Comedy Central's "Colbert Report" Tuesday, discussing celebrity connections and her solutions for barnyard squabbles in a segment promoting her book, "Hard Choices."

The Hillary Clinton Interview: 21 Revealing Quotes

Hillary Clinton Defends High-Dollar Speaking Fees

Hillary Clinton Tells Jon Stewart She Wants an Office With ‘Fewer Corners’

Host Stephen Colbert introduced the segment by calling the book "656 pages of shameless name-dropping." How can one woman be in so many places at once?

With that, Clinton appeared on set. A name-drop challenge followed, with Clinton and Colbert playing a game of celebrity connection one-upmanship.

"Name-dropper? That's not what my good friend Tom Hanks calls me ... when we're hanging out at George Clooney's place," Colbert said.

"Oh, I love George. I wish he could have joined us when I had lunch with Meryl Streep and Ecuadorian president Rafael Correa," Clinton responded.

A flurry of names followed. Oprah ... or "O," to her close friends. Paul McCartney. Hamid Karzai. Steve Carell.

"I will have you know, madam, I once did an entire show with President Bill Clinton," Colbert said.

"Oh! I hate to break this to you, but I've met him too," Clinton said.

Colbert also joked about the book's title. What about the truly hard choices -- such as, would you rather fight one horse-sized duck or 100 duck-sized horses? Clinton answered by relating the question to politics.

"First, I'd try to find common ground between ducks and horses. For instance, they both grew up on old McDonald's farm. Then, I'd establish a timetable to achieve meaningful horse-duck dialogue," Clinton said. "And, Stephen, I'm convinced -- with patience and a strong commitment from our allies, the pigs and the geese, we'd have peace-peace here, peace-peace there, here a peace, there a peace, everywhere a peace-peace."

"E-I-E-I-Oh, you're good," Colbert said, as the crowd cheered.