New Atlantic стартовали в 2004 году, они выпустили много EP независимо друг от друга до подписания контракта с Eyeball / Warner Bros. Records . Они выпустили сингл «Wire and Stone» (с бэк-вокалом Уилла Пью из Cartel ) [1] [ 2] онлайн в 2006 году, а их дебютный альбом The Streets, the Sounds, and the Love был выпущен 10 апреля 2007 года. 3] Видео группы было в ротации на mtvU , и группа была названа "признанным артистом" телевизионной станцией. [4] Группа гастролировала с Cartel , Cobra Starship , Boys Like Girls ,Пробуждая Эшленд , Угол , Стартовая линия , Дафна любит Дерби , Лиам и я , Мило -- это то , к чему мы стремимся , Разлитое полотно и Коупленд . Им руководил гитарист Starting Line Мэтью Уоттс . [5]