I saw them live once, in a small standing room only venue. The musicianship on display was insane. Watching Muhammed belt out those vocals while playing extremely technical guitar parts was unforgettable.
Their album Epitaph is what I like to call a "perfect" record, in the way that Aja by Steely Dan is a perfect record.
BMW is likely to pay a lot better than gigging.