Liberteen have signed with Relapse Records, and will release a new album titled "Better To Die On Your Feet Than Live On Your Knees" through the label on January 31st.