Comedy Central's Stephen Colbert wants South Carolina Gov. Nikki Haley (R) to appoint him to replace Sen. Jim DeMint (R) in the Senate next year, and he's not going down without a fight.

Colbert reiterated his desire to fill the seat on "The Colbert Report" Monday night, as he pressed Haley to consider him, and explained why he is qualified for the job.

"My network contract prohibits me from taking on another full-time job," Colbert said. "So, the Senate would be perfect."

A plurality (20 percent) of South Carolina voters want to see Haley appoint Colbert, according to a new poll released Monday by Democratic automated pollster Public Policy Polling. After Colbert pitched himself for the seat on his show last week and encouraged supporters to send Haley tweets about why he should be appointed, the governor responded with a message on Facebook.

"Stephen, thank you for your interest in South Carolina's U.S. Senate seat and for the thousands of tweets you and your fans sent me," wrote Haley. "But you forget one thing, my friend. You didn't know our state drink. Big, big mistake."

The state drink is milk, which Colbert couldn't name when Haley went on his show in April. The Comedy Central host responded Monday by playing a clip of him asking Haley what the state amphibian is -- a question that stumped the governor. The answer? The spotted salamander.

"You know the state dish governor? It's revenge. Best served cold, with a side of salamander milk," he said.

Colbert encouraged his supporters to keep voicing their support for him via Twitter, using the hashtag

Check out the complete clip below.