2004–2006: Nina Sky W 2004 The Jettsonz przedstawili Nina Sky Cipha’owi Sounds’owi – hip hopowemu DJ-owi, który pracował dla wytwórni płytowej Star Track (jej właścicielem był m.in. Pharrell Williams). Cipha Sounds był pod wrażeniem śpiewu dziewczyn i zasugerował, by użyły rytmu „Coolie Dance”. Wtedy bliźniaczki napisały Move Ya Body (razem z The Jettsonz), miksując karaibskie brzmienia z R&B. Wersja demo tej piosenki trafiła do rąk Eddiego O’Louglina – prezesa Next Plateau Entertainment. O'Loughlin podpisał kontrakt z Nina Sky i dziewczyny zaczęły pracę nad swym albumem.

Singiel Move Ya Body miał premierę 27 kwietnia 2004 roku i zadebiutował na 17. miejscu notowania Billboard Hot 100. Najlepsze stacje muzyczne szybko dodały piosenkę do swych list sprawiając, że trafiła na najróżniejsze notowania. Do 17 lipca 2004 piosenka Move Ya Body obiegła świat trafiając na wysokie miejsca list przebojów.

29 czerwca 2004 Nicole i Natalie wydały swój solowy album Nina Sky. Po wydaniu płyty, bliźniaczki wystąpiły gościnnie w piosenkach N.O.R.E.: Oye mi canto i Mas maiz oraz Seana Paula: Connection (utwór pochodzący z płyty The Trinity)