Deixando um pouco de lado a música, estudou design de moda na St. Martin's School of Art de Londres. Por volta de 1980, estuda harmonia vocal, e canta com um grupo de música latina funk, chamado Arriva. Com um dos integrantes da banda, Ray St. John, compôs "Smooth Operator", que se tornaria um dos seus maiores sucessos.

Em 1982 assinou com a Epic Record, integrando o grupo de funk jazz Pride, que serviu como apoio nos shows e gravações.

O grupo incluía Stuart Matthewman (guitarra e saxofone), e Paul Denman (baixo), que fariam parte da banda que a acompanharia em sua carreira solo.