Mastodon and guitarist/vocalist Brent Hinds have “mutually decided to part ways”, according to a statement from the band.