Growing up with a stepfather who DJ'd and exposed them to many different styles, identical twins Natalie and Nicole Albino from Queens, N.Y., became interested in music at a young age. Eventually, they both started singing and writing songs, in addition to learning multiple instruments. In 2000, they hooked up with production crew the Jettsonz, who in turn introduced them to veteran New York DJ Cipha Sounds. They performed at endless auditions and talent shows while refining their sound; their first single, "Move Ya Body," highlighted the duo's sleek R&B-meets-pop fusion and quickly became a runaway hit. After signing with Next Plateau/Universal, Nina Sky released their self-titled debut album in the summer of 2004.