Former Secretary of State Hillary Clinton dropped in to visit Stephen Colbert on Comedy Central’s “The Colbert Report” Tuesday night, confronting the late-night host after he poked fun at her constant name-dropping in her book, Hard Choices.

The two then got into a name-dropping contest.

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

“I hate to break this to you Stephen, but I’ve met him, too,” Clinton replied.

“God, you know everyone!” Colbert fired back.

Watch the full exchange above.