with Steve Blackman as an "odd couple" tag team called Head Cheese (the "cheese" part being given various explanations, including Snow's claim that Blackman was a voracious eater of cheese and later his attempt to force him to wear a Green Bay Packers "Cheesehead" hat). At WrestleMania 2000 the two suffered a loss against Test and Albert. Also in the same year, Snow won the European Championship from Perry Saturn. He then began a tongue-in-cheek gimmick of entering the ring to various European countries' native music, with his theme song sung in the language of the country, and wearing attire which would suit the stereotype of that country. This continued until he lost the title to William Regal. In 2001, Snow tried to rally support from the fans to vote for him as the new Commissioner of the company following Foley's on-screen firing by Vince McMahon in December 2000. By March 2001, a match was set up between Snow and Regal to determine the new Commissioner, which resulted in Regal winning. Snow then took some time off from the ring in order to commit more time for the reality show Tough Enough. He made his return to the ring in October 2001 during the InVasion era and challenged Christian for the European Championship at Survivor Series, which he lost. Snow's last championship reign came on March 11, 2002, when he defeated Goldust to win his last Hardcore Championship. He lost the title to his former Tough Enough student, Maven, a few days later. He was drafted to SmackDown! as part of the 2002 Brand Extension, where he teamed up with Maven. After taking time off again for another season of Tough Enough, Snow returned as a member of the Raw roster and eventually became a commentator for Sunday Night Heat alongside Jonathan Coachman. When Coachman sided with Eric Bischoff, Snow followed suit, turning heel. The two feuded with Jim Ross and Jerry Lawler, and briefly replaced them at the Raw announce table after a victory at Unforgiven in 2003. When Tough Enough IV came to SmackDown!, Snow was on the scene and turned face once again. On April 12, 2004 episode of Raw, Snow dressed up as the Five Star Ninja a portray of Shinobi which he lost to Tajiri. Commentator and ECW (2004–2006) In September 2004 Snow left Sunday Night Heat as a commentator and went to Velocity. In