レコーディングは2005年にバンドが再結成され、メンバー構成も刷新された後に開始されました。バンドにとって初めて、2つの異なるスタジオでレコーディングされたアルバムとなります(以前のアルバムに収録されたランダムな録音を除く)。キーボードはメンバーのJanne Tolsaが自身のNote On Studiosで、その他の楽器はTico-Tico Studiosで録音されました。
また、このアルバムはバンドにとって2度のレコーディング・セッションからの音源を収録した3枚目のアルバムでもある。『Sinner's Serenade』は1996年7月にレコーディングされたが、『Bard's Burial』のデモテープ(1994年10月録音)の音源も収録されている。 『 A Virgin and a Whore』は2001年5月にレコーディングされたが、収録曲の1曲(「Last One for Life」)は2000年12月にレコーディングされた。『Before the Bleeding Sun』は2005年春と2005年12月から2006年1月にかけての2度のセッションでレコーディングされた。