Planes Mistaken For Stars will release a new album on June 6th. The band has just signed with Abacus Recordings.