La banda de rock New Atlantic, de Nueva Jersey, fue creada en 2004 por el cantante Giovanni Gianni. El grupo publicó inicialmente varios EP de forma independiente antes de firmar con Eyeball/Warner Bros. Records. Su éxito llegó en 2006 con el lanzamiento del single "Wire and Stone", que contaba con los coros de Will Pugh, de Cartel. Este sencillo les dio a conocer en la escena del rock alternativo. Al año siguiente, el 10 de abril de 2007, New Atlantic publicó su álbum de debut, The Streets, the Sounds, and the Love, en el que mostraban su mezcla de pop rock y música rock. El vídeo musical de la banda, "Wire and Stone", obtuvo un tiempo de emisión significativo en mtvU, y fueron nombrados "artista destacado" por la cadena de televisión. New Atlantic realizó numerosas giras con varias bandas, como 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 y Copeland. Estas giras les ayudaron a crear una base de fans entregada.
New Atlantic estaba dirigida por Matthew Watts, guitarrista de Starting Line. El 29 de abril de 2010, el cantante Giovanni Gianni anunció la disolución de la banda.
