Soul Asylum have reunited in order to record a new album, which is currently eyeing a March 2006 release date. This album will mark 8 years since their latest album.