Grace.Will.Fall has parted ways with Guideline Records and is currently seeking a new label to release their sophomore album.