 After hearing a demo of the new album, Metropolis Records decided to sign the band for North America.Both Strangeways and Metropolis released "Lost in the Beauty of Innocence" in 2006.Produced by Alex Møklebust and partly recorded in the band's rehearsal room, two singles from "Lost in the Beauty of Innocence" were released from the album, "Wish for" and "The Fourteenth".