Modest Mouse's new album "We Were Dead Before The Ship Even Sank" was released on March 20, 2007.