Kort daarna kreeg het trio een contract bij Telstar Records en werd een vierde lid, Zena McNally, aan de tot Mis-Teeq gedoopte band toegevoegd. ###>They were soon signed to Telstar Records with the addition of a new member, Zena McNally, and became the popular UK garage/R&B girl band, Mis-Teeq.