W międzyczasie, w październiku 2003 album Reclaiming the Crown został ponownie zmiksowany i zmasterowany w Antfarm Studios (Dania), kierowanym przez Tue Madsena, po czym w listopadzie tego samego roku ponownie wydany przez GSR Music. Latem 2004 grupa dołączyła do składu amerykańskiej wytwórni Black Market Activities, po tym jak ta licencjonowała ich album Sands of Time.

Po wydaniu dwóch pierwszych płyt członkowie BFP zakończyli współpracę z wydawcą Gangstyle Records (GSR), a następnie – po przeanalizowaniu różnych ofert od zainteresowanych wydawców – w listopadzie 2004 podpisali umowę z większą wytwórnią tj. amerykańską Metal Blade Records, mając na względzie chęć dotarcia do szerszego grona odbiorców. W sierpniu 2004 nowym perkusistą BFP został Roel Klomp, zastępując Pietera Hendricksa. 18 kwietnia 2005 premierę miał trzeci album zespołu, zatytułowany In Love with the End, będący pierwszym wydanym przez Metal Blade Records. W piosenkach pojawiły się gitarowe solówki i melodie oraz chwytliwe momenty, przez co materiał różnił się od poprzednich wydawnictw. Generalnie płyta zyskała spektakularne przyjęcie odbiorców.