Nel 2006 gli Hellogoodbye fanno un'apparizione al Vans Warped Tour, nell'agosto dello stesso anno la Drive-Thru Records decide di pubblicare il loro primo album Zombies! Aliens! Vampires! Dinosaurs! e il primo singolo Shimmy Shimmy Quarter Turn. L'album non vende molto perciò nel 2007 si punta sull'uscita di un altro singolo, Here (In Your Arms) che ottiene un discreto successo negli Stati Uniti e nel Regno Unito e fa velocemente risalire l'album dal fondo della classifica, che riesce a raggiungere il 13º posto della Billboard 200. Successivamente intraprendono un lungo tour che tocca anche Regno Unito e Giappone.