Nicole and Natalie is the second studio album by the New York City-based duo Nina Sky. It was released on July 31, 2012. Three singles were released from the album: "Day Dreaming", "Heartbeat" and "Comatose". One of the most known songs from the album is the opening track "Starting Today". The song was recorded in 2007 for their unreleased album with the same name. On February 2, 2012, Nina Sky released the lead single from their upcoming second 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." On July 31 the album was released. On June 9, 2012, Nina Sky also performed at OUT/LOUD Queer Women's Music Festival in Eugene, Oregon alongside artists such as Krudas Cubensi, Tender Forever and Andrea Gibson.