Melbourne kökenli ekip, 2013 yılında En İyi R&B Performansı ödülüne aday gösterilen Nakamarra adlı şarkılarıyla uluslararası bir şöhretin sahibi olmuştu.

Nakamarra öncesinde yayınlanan ilk albümleri Tawk Tomahawk'ı sadece bir kaç hafta önce yayınladıkları Choose Your Weapon izledi. Vokalistleri Nai Palm'ın çılgın görüntüsü ve hafızalara kazıyan Hiatus Kaiyote, 2015 Mayıs ayında hayranlarıyla buluşturdukları son albümleri Choose Your Weapon’ı ise “devasa karmaşık bir bulmaca” olarak tanımlıyor.