El 16 de diciembre de 2008 fue expuesto en MySpace el primer single del álbum, "On the Hill of Dreams".