In the summer of 2011, Machine Head toured as a part of the Rockstar Mayhem Festival. During the tour, the band debuted a new song off of "Unto the Locust", entitled "Locust". The song was later released on Amazon and iTunes on June 14, 2011. "Unto the Locust" was released on September 27, 2011, to critical acclaim. The album charted in several countries, including number 22 in the US (the first time the band had ever cracked the top 25 in US) and at number 5 in Germany.