Natalie et Nicole Albino, les jumelles délurées de Nina Sky, sont nées le 13 mars 1986 dans le Queens, à New York. Avec un beau-père DJ, les petites filles baignent très jeunes dans la musique et chantent comme elles respirent. Nicole se met ensuite à la guitare et suit les traces de son beau-père pour devenir DJ. Après avoir évolué quelques temps dans la sphère musicale new-yorkaise, les filles commencent peu à peu à se faire connaître, notamment par certains producteurs en vue, « The Jettsonz » et Cipha. Les jumelles décident alors de fonder un duo intitulé Nina Sky (« Ni » pour Nicole et « Na » pour Natalie) et sortent en 2004 leur premier album éponyme, porté par le hit « Move ya body ». A forte dominante R'n'b, mais alliant aussi soft rock et hip hop, les chansons de « Nina Sky » laissent entrevoir un avenir très prometteur pour les jumelles les plus piquantes d'Amérique.