Swedish hard-rockers Mustasch have signed with Regain Records and will have their "Parasite" EP rereleased worldwide along with a new full-length album.