 Bleed the Sky signed a worldwide deal with Nuclear Blast on November 11, 2004 and began working on their debut full-length album.Producer Ben Schigel (Chimaira, Integrity, Drowning Pool) contributed his talent in the making of "Paradigm in Entropy", the band's first studio album.While recording, on January 3, 2005, the band parted with bassist Casey Kulek due to "personal reasons".