The award-winning actor was joined by host Colbert for a short skit entitled Waiting for Godot's Obamacare Replacement.
Watch the segment above, which includes Stewart saying, “He said it was more complicated than anyone thought…”
Stage and screen star Stewart won an Olivier Award for his work in Peter Brook's legendary production of A Midsummer Night's Dream. He was Tony-nominated in 2008 for his work in the revival of Shakespeare's Macbeth.