In May 2016, the band supported Muse in their Drones World Tour in Portugal, Germany, Belgium, Italy and Spain.

De Staat was started as a one-man project by lead singer, Torre Florim, who later brought the band together.

While still unsigned, the one-man project grew to a full grown band, due to well-received live performances in the Netherlands.

During this time, front man Florim also produced the debut EP of Go Back To The Zoo, another band from Nijmegen.

The album is mixed by Vance Powell in Nashville, who worked with Jack White and The Raconteurs earlier.

Subsequent live performances have usually featured 'Witch Doctor' as their final song, during which Florim occasionally stands in the middle of the audience to evoke the music video.

During the spring, De Staat joined Muse as the support act for several shows on their European tour, playing in cities such as Milan, Munich, and Madrid.