Apparently, Walliams was begging for a role in Gilliam’s next film. He was warned that he’d have to “be willing to work with Johnny Depp and fly to Bucharest where the movie is to be filmed.” Walliams, of course agreed, even saying that he’d do it for free – which Gilliam “gladly accepted.”

Source