Self-proclaimed “executive transvestite” and Victoria and Abdul star Eddie Izzard is back doing stand-up, which can only mean one thing. That’s right: it’s bad news for Steve.

If you know your Izzard, you know Steve is a frequent character in his work: He turns up on the Starship Enterprise, as a migrating bird, one of the Corinthians who finally pluck up the courage to reply to St. Paul, a Dalek, a contestant on gameshow Whose Pig Is This?, and even on the moon. In fact he’s such a staple of Eddie’s stand-up, someone’s made a Steve playlist on YouTube.

So it was no surprise that Eddie’s favorite stooge popped up during his appearance on The Late Show with Stephen Colbert last night (June 13).

Eddie was there to talk about his new tour and brilliantly titled book Believe Me: A Memoir of Love, Death, and Jazz Chickens. Though in true Eddie style, the conversation took more than a few diversions — covering topics such as human sacrifice, starting out as a street performer, politics, and performing comedy in four different languages.

Needless to say, things didn’t look good for Steve:

Eddie’s latest stand-up world tour starts today (June 14) in New York, with dates in Washington DC, Phoenix, Seattle, San Francisco, and Boston later this month.

Will you be catching one of Eddie’s shows?