Rock band New Atlantic, from New Jersey, was formed in 2004 by lead singer Giovanni Gianni. The group initially released several EPs independently before signing with Eyeball/Warner Bros. Records. Their breakthrough came in 2006 with the release of the single "Wire and Stone", which featured backup vocals by Will Pugh of Cartel. This single gained them attention in the alternative rock scene. The following year, on April 10, 2007, New Atlantic released their debut album, The Streets, the Sounds, and the Love, showcasing their blend of pop rock and rock music. The band's music video for "Wire and Stone" gained significant airtime on mtvU, and they were named a "featured artist" by the television station. New Atlantic toured extensively with various bands including Cartel, Cobra Starship, Boys Like Girls, Waking Ashland, An Angle, the Starting Line, Daphne Loves Derby, Liam and Me, Cute Is What We Aim For, the Spill Canvas, and Copeland. These tours helped them build a dedicated fanbase.
New Atlantic was managed by Matthew Watts, guitarist of the Starting Line. On April 29, 2010, lead singer Giovanni Gianni announced the band's disbandment.