Born in the sleepy seaside town of Essex, England, her first super-hit was Mysterious Times, a collaboration with Sash!, and the follow-up single did well also.