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

The potential 2016 presidential candidate knows lots of people.

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’

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

"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.