Mastodon guitarist Brent Hinds proposed to his girlfriend during the band's show in Birmingham, Alabama.