From Muppet Wiki

The Evolution of Mahna Mahna (and Bip Bippadotta) (1969-present)

Image	As seen in	Year	Notes
	Sesame Street Season 1	1969	This is Mahna Mahna's initial Anything Muppet incarnation. The beard and wild hair would be a trademark, but his eyes and expression would evolve, and alternate according to which production he was used in. His backing group is initially a pair of Anything Muppet girls, as opposed to the later Snowths.
	The Ed Sullivan Show	1969	Mahna Mahna begins to enter his more familiar form, with purple skin, pink nose, orange hair/beard, "furry" green shirt and sunglasses-esque eyes. In his first appearance on Ed Sullivan, he has shorter hair than his later incarnations. The puppet is able to blink.
	The Ed Sullivan Show	1971	This puppet is similar to the 1969 version, but with longer and wilder hair. Mahna Mahna now has arm rods and can move his arms.
	Sesame Street	1973	Bip Bippadotta, as Mahna Mahna has been rechristened for his Sesame appearances, continues the green-furred torso of his variety show incarnation, but his facial features return to the angrier eyes of his first Sesame appearance, and would remain in this mold through his Street appearances of the 70s'. His fleshtones are orange.
	The Muppet Show Episode 101	1976	Mahna Mahna appears in the premiere episode of The Muppet Show, complete with backing Snowths. He makes sporadic appearances during the first three seasons.
	Sesame Street	1986-1989	Mahna Mahna's Sesame incarnation, Bip Bippadotta, becomes closer to the Muppet Show version, with more feathery hair and purple fleshtones, but with a pair of visor-like "hip" sunglasses in place of the blinking eyes.
	CanTeen Bandanana ad	2005	Mahna Mahna has a larger nose, down-turned eyes, and a generally softer aesthetic.