Norma Jean have signed with Razor & Tie Records. The band is set to release a new album in 2010.