Mogwai have signed with Sub Pop. An early 2011 release is expected for the group's new album.