Cleese is the Parrot of Fritz. The Avatar found him in the throne room of the palace of the Nahuatla Tribe in Savage Empire. At first Cleese acted like any other parrot. However, after some probing, Cleese parroted the argument that had happened between Fritz and the mad Dr. Spector, gave some information on the ancient city of Kotl, and warned the Avatar that right now, Dr. Spector was insane and had plans to conquer the world.