Stedman shot to fame in the 80s when his brother and sisters formed the British pop and R&B group Five Star. Known for their glamorous image, distinctive matching costumes and choreographed dance routines, Five Star notched up a string of chart-topping hits including System Addict, Can't Wait Another Minute and Rain or Shine. The group shrunk to a trio in 2001, but Stedman continued to perform with sisters Denise and Lorraine until 2006.
In September 2006, Stedman appeared on TV in The All Star Talent Show on Five, showcasing his recently resurrected ballet skills before a live audience. Viewers voted him in third place. Last year Stedman returned to the studio to record his debut solo album.
His experience of hairdressers in the past has not been positive, as they always seem to cut his hair too short. But after wearing the same simple style for many years, Stedman is now ready for a change, and is looking forward to getting Lee's input into a makeover. His idea of perfect hair is Halle Berry's hair - 'short and wicked' – and he'd even consider going short himself.
Stedman is looking forward to working with Steve, having crossed paths with him a few times during the 80s.