In 2002, Woodall and Constantine won a Royal Television Society Award for their work on "What Not to Wear", in the category of best factual presenter. The show itself was nominated for the Features Award at the BAFTAS in both 2002 and 2003. The pair have given makeovers to various celebrities in "What Not to Wear" specials, including Jeremy Clarkson in 2002, who later commented "I'd rather eat my own hair than shop with these two again". After success with viewing figures on BBC Two, the show was promoted to the more mainstream BBC One in 2004. The show has also been broadcast internationally in over 20 countries.