Nina Sky

The sisters wanted to devise a band name of their own, so they used the first two syllables of their names ("Ni" and "Na"), to come up with Nina. They then added Sky, which for them represented "independent twins".[6]

Natalie (left) and Nicole performing in 2007

In 2003, The Jettsonz (Elijah Wells & Lionel Bermingham) introduced the girls to Cipha Sounds, a hip hop DJ under the Star Trak label owned by The Neptunes (Pharrell and Chad Hugo). Cipha Sounds was impressed when he heard the duo sing and suggested that they use the "Coolie Dance" riddim. The duo then proceeded to write "Move Ya Body" (alongside The Jettsonz Elijah Wells & Lionel Bermingham, who also produced the record), mixing Caribbean, R&B, and pop rhythms. Eventually, a demo of the song was made. The demo fell into the hands of Eddie O'Loughlin, the president of Next Plateau Entertainment (which is a division of Universal Records). O'Loughlin signed the twins to a contract and they started working on their debut album. On March 18, 2004, they had their first concert under their current name at Club Demara.

The single "Move Ya Body" was released on April 27, 2004 and reached number four on the Billboard Hot 100, and number 22 on the Billboard Year-End chart.[7] Urban music and rhythmic top 40 stations quickly added the song to their play lists, sending the song up the charts. By July 17, "Move Ya Body" had gone to the top five on both sides of the Atlantic and had also reached the top five of a world combined R&B chart based on the US, UK, Germany, France and Australia. The song had also reached the top 50 of the Australian charts. On June 22, 2004 they released their first self-titled album, featuring Jabba and Betty Wright.[8] The album charted #44 on the US Billboard 200 and number four on the U.S. R&B chart. Another single from the album, titled "Turnin' Me On," was released on November 30, 2004. It didn't have the same success as "Move Ya Body", but charted at #5 on Billboard's Bubbling Under Hot 100 chart and was a minor success in France.

Nina Sky continued to work and promote their music. They have contributed to the reggaeton movement with songs such as "Oye Mi Canto", and "Más Maíz" with artist and producer N.O.R.E. They were also a featured artist on Sean Paul's song "Connection" from his album The Trinity.

On October 25, 2005, they released their second mixtape called La Conexión, influenced by Latin music. The album contained the single "Ladies Night" (released April 17, 2006 and featuring Ivy Queen), released with the songs "Loving You" and "Your Time". It also contained Kassanova's remix of their single "Turnin' Me On." The album features a lot of singers: Pitbull, N.O.R.E., Notch, Richie Rivera, Mackie, and Yaga. It also included Tony Touch's hit "Play That Song," featuring Nina Sky and B-Real, released one month before the mixtape's release. In August 2006, Nina Sky were first featured on the cover of the publication The FADER, in its 39th issue.[9] In 2006, their third mixtape "80's Babies" was released.

Nina Sky collaborated with French singer Kenza Farah for the song "Celle Qu'Il Te Faut", and was released in both French and English versions. The video was shot in New York. Nina Sky were recording their second studio album, Starting Today. The album was originally due on July 27, 2007. Producers include Stereotypes, Bruno & Phil, Neo da Matrix, Ryan Leslie, Salaam Remi, and more. Guests include Rick Ross and others that have yet to be announced. In late 2007, Nina Sky left their label, Universal, and signed with Polo Grounds Music/J Records.

Nina Sky have also put together remixes of popular songs including J. Holiday's, "Bed," Elliott Yamin's, "Wait For You", Cassidy's, "My Drink n My 2 Step, and The-Dream's, "I Love Your Girl". They have also worked with Brooklyn MC Red Cafe on his street album The Co-Op, and The Alchemist on his song "Key to the City". In 2008, Nina Sky released two singles, for Starting Today: "Curtain Call" (featuring Rick Ross) and "On Some Bulls**t". These singles were never a big success. On December 19, 2008 Nina Sky released their first Holiday album, an EP titled Christmas.

Nina Sky appeared on Major Lazer's album, Guns Don't Kill People... Lazers Do. They were in a battle with their record company Polo Grounds Records over the release of their album Starting Today. They have said they want to be released from their contract with the label because the label does not support them.[10] In 2010, Nicole Albino revealed she is lesbian and married female fashion designer, Erin Magee.[11] The couple had been dating since 2009. In an interview with Inked Magazine, Magee revealed that she had her last name legally changed to Nicole's and had gotten a tattoo of the name across her right breast.[11] With a new masculine style, the duo independently released an eight-song EP for digital download in August 2010, entitled The Other Side, which features production from DJ Yonny, Salaam Remi, Kidz in the Hall and many more.[12] A video for the lead single, "You Ain't Got It (Funk That)" was also released. In early 2011 they worked with Creep on their song "You". On May 16, they released the music video on their official website.[13]

Nina Sky performing live at Phoenix Pride Festival in April 2010

On February 2, 2012, Nina Sky released the lead single from their upcoming third studio album, Nicole and Natalie. The single, entitled "Day Dreaming", was produced by Beau Vallis. The video for the song, directed by Adam Sauermilch, was released on February 28. On June 14, the band released "Heartbeat", the second single from the new album. A month later, on July 27, the video for "Heartbeat" was released. Concerning the video, the band stated: "We knew we wanted it to be more about the feeling of the song and less about the story. The colors, environment, and everyone dancing in their own element creates this surreal feeling of freedom. It’s just about listening to the rhythm inside you and letting that rhythm guide you."[14] On July 31 the album was released.[15][16] Album had electro, house, pop and R&B elements in songs. The album failed to charts because of independent release. On October 14, 2012, Nina Sky released third and final single from their album "Comatose". In 2012, they finally signed out from recording label Polo Grounds Music/J Records.

On June 9, 2012, Nina Sky performed at OUT/LOUD Queer Women's Music Festival in Eugene, Oregon along with artists such as Krudas Cubensi, Tender Forever and Andrea Gibson. Later, on November 15, Nina Sky hosted Women in Business' fourth annual "Dress for Success" fashion show at Baruch College. On March 11, 2013, group released their sixth mixtape, titled Valentine's Day, hosted by Miss KL. On December 12, group released their new promotional single titled "Overtime" for digital download. The song was produced by Slimmy Neutron, who produced their album Nicole and Natalie, released in 2012.

On March 9, 2014, Natalie Albino gave birth to her son, Max. In the same month, Nicole released her first solo project, a mixtape album titled Currently Vol. 1 which contained her remixes to many popular songs by singers such as Madonna, Beyoncé, R. Kelly, Mariah Carey, etc. On April 17 they announced a new single via their official Facebook site. One day later, their new song "Stoners", featuring Smoke DZA was out. Single had better success than the previous one, released in 2013. It reached top 10 on New Electronic Music chart. The official music video for the single was released on July 25, via their official profiles. The extended remix for the song, made by Trayze, was also released. After the music video was released, they announced more of new music and new projects (and probably their third studio album) coming in 2015. On October 22, 2014, Nina Sky featured on Lady Bee's single "Do It All Again" from their album What Is a Jeffree?. Music video was also released.[17] After finishing their Euro Tour in May 2015, on June 2, their Vito Fun and Spaceplant produced electropop single titled "Forever" was released from their upcoming extended play Brightest Gold, set to release in September 2015. "We wanted something that was smooth but also had a bounce," Nina Sky told The FADER in an email. "Spaceplant finessed the verses with a modern '90s freestyle beat pattern and built up the hook just enough that song still has its original sweet vibe but if you drop it at the right time in a club, it will still go off!" twins added. EP will also be produced by Vito Fun and Spaceplant. Another tracks, including "The Brightest Gold", "Nancy", "Zero Gravity", "Champion Lover" and "Lock and Key" will also be on EP. The sample of "Champion Lover" was released on Nina Sky's official Instagram account, and is reported to be released as the second single from EP.[18] In 2016, the twins signed a recording contract with Warner Music Group's independent recording label Tommy Boy Entertainment.