According to Jim Season 4 Episode 17

A hot delivery girl gives Jim some fashion advice, prompting him to grow a mustache, which Cheryl hates. Cheryl retaliates by becoming a brunette – but Jim loves it. After a chance meeting with the girl, Cheryl asks her to give Jim suggestions that will make him look ridiculous.