In 2004, Blessed sang on "Celebrity Stars in Their Eyes", impersonating Luciano Pavarotti. He is known for his football knowledge and appeared as an expert on the British satellite station UKTV G2 during the 2006 World Cup. He also appeared on "A Question of Sport" in 2006 and again in 2011 and was a guest host of "Have I Got News for You" in May 2008, alongside guests Alan Duncan and Marcus Brigstocke (also making a surprise appearance in the Christmas special later in the year). His madcap manner quickly made the show deviate from its usual format, with Paul Merton remarking "Does anyone remember how this show used to be like?" In the same month he appeared as a guest on "The Paul O'Grady Show".