Brand New Sin and Century Media Records have officially parted ways. The Syracuse rock band released two full-length albums with the label after joining their roster in 2004. They are now seeking a new label home.