On August 8, 2006, after two years of touring, Hellogoodbye released its first full-length record, "Zombies! Aliens! Vampires! Dinosaurs!" produced by Matt Mahaffey through Drive-Thru Records. In 2006, Hellogoodbye appeared on the Vans Warped Tour, did a full headlining tour with Reggie and the Full Effect, Cute Is What We Aim For, Ozma and Peachcake, visited the United Kingdom (with The Plain White T's), Japan, and Europe. In 2007, they continued touring, doing a headlining tour with Boys Like Girls, a tour of Australia with Australian band The Lucksmiths, played the main stage of The Bamboozle in New Jersey, headlined the side stage at Give It a Name, played the Reading and Leeds Festivals in the United Kingdom as well as fellow European festivals Pukklelpop, Rock en Seine, and the MySpace Music Tour (co-headlining with Say Anything).