In 2005 before WrestleMania 21 in Los Angeles, The Iron Sheik was inducted into the WWE Hall of Fame by his long-time rival and former partner, Sgt. Slaughter. On the June 11, 2007 episode of "Raw", he, along with Jimmy Snuka, appeared in a taped segment showing their appreciation of WWE owner Vince McMahon. On the June 18 episode of "Raw", he approached McMahon's executive assistant Jonathan Coachman about having his own interview show on "Raw". Coach replied saying, "I like the idea and I will really take some time to consider it." On August 13, he appeared on an episode of "Raw" held at Madison Square Garden for a WWE version of "American Idol". Sheik came out with Nikolai Volkoff while Volkoff sang the Soviet anthem. The March 10, 2008 edition of "Raw" featured rematches from previous WrestleManias. Iron Sheik appeared with Nikolai Volkoff to face off against the U.S. Express in a rematch from the first WrestleMania. Before the bout could begin, they were interrupted by Jillian Hall, who came out to sing the Bruce Springsteen song "Born in the USA" which had been the U.S. Express' entrance music during their 1985 feud.