Skyshaper to szósty studyjny album Covenant . Został wydany w Europie przez Synthetic Symphony / SPV 3 marca 2006 r., Aw Stanach Zjednoczonych przez Metropolis Records 7 marca 2006 r. Osiągnął 44. miejsce na niemieckich listach przebojów głównego nurtu.
„Ritual Noise” był pierwszym singlem z albumu, osiągając 64. miejsce w Niemczech 3 lutego 2006 r. (na listach przebojów przez 3 tygodnie) i 42. miejsce w Szwecji 26 stycznia 2006 r. (na listach przebojów przez 2 tygodnie), a „Brave New World” był drugi. Piosenka „20 Hz” pojawiła się w grze wideo Project Gotham Racing 3 z 2005 roku .
Zespół nagrywał ten album przez 14 miesięcy. Według członka zespołu Covenant, Joakima Monteliusa, zespół przeszedł przez 150 rewizji „Brave New World”, a także liczne rewizje kilku innych piosenek na Skyshaper.