The big break occurred when Nina Sky met DJ Cipha Sounds, who worked for The Neptunes record label Star Trak. Cipha Sounds suggested the duo record a song on the "Coolie Dance" riddim. Nina Sky penned the lyrics for "Move Ya Body" and recorded a demo. The demo fell into the hands of Eddie O'Loughlin, the president of Next Plateau Entertainment. O'Loughlin signed Nina Sky to a contract.