Nagrania zostały zarejestrowane i zmiksowane między listopadem a grudniem 2007 roku w Studio Fredman w Göteborgu. Dodatkowe partie wokali nagrano w Sweet Spot Studio w Halmstad. Gościnnie w nagraniach wziął udział Marcus Pålsson, który nagrał chórki do części kompozycji. Do utworów „Mercenary Man” i „Head Up High” zostały nagrane teledyski.
Promocja i trasa koncertowa
Zespół Firewind rozpoczął trasę koncertową po ukończeniu albumu w styczniu, w tym czasie nakręcili materiały na dodatkowy DVD. „Planowana jest trasa koncertowa jako support Kamelot podczas trasy „Rule the World Tour” po Europie, a następnie w maju trasa „Tyranny and Bloodshred” po Ameryce Północnej z Arch Enemy, Dark Tranquillity i Divine Heresy.”
Pierwszy singiel z albumu The Premonition, „Mercenary Man”, został udostępniony na oficjalnej stronie zespołu na Myspace do streamingu prawie dwa miesiące przed premierą albumu, 2 lutego 2008 roku, oraz miesiąc przed premierą albumu jako maxi-CD wyłącznie w Grecji 25 lutego 2008 roku. Pomiędzy tymi dwoma datami wydania zespół nakręcił teledysk do utworu w Szwecji, a producentem był Patric Ullaeus. „Mercenary Man” wszedł na grecką listę Top 50 singli na szóstym miejscu i osiągnął szczyt na piątym miejscu. Tymczasem dwa single z poprzedniego albumu, Allegiance, wciąż utrzymywały się na listach przebojów w Grecji.