updated 06/24/2011 AT 12:00 PM ET
•originally published 06/24/2011 AT 1:30 PM ET
When it comes to Stephen Colbert’s biases, there’s no doubt the man’s a cat lover.
The host of The Colbert Report has been spotted reading Cat Fancy, has launched the career of psychic cat correspondent Christiane Aman-purr, and now, the leader of Colbert Nation has launched a national campaign asking, “Have you seen our cat?”
Presumably, Colbert has not lost his cat, but is actually promoting his new record, produced by rocker Jack White. The single, called “Charlene II (I’m Over You),” is being distributed through iTunes and via the website HaveYouSeenOurCat.com.
On Thursday night’s episode of The Colbert Report , which featured the debut performance of the new single, Colbert instructed his nation to plaster communities across the country with flyers featuring himself, White and band The Black Belles – along with a cat.
[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets