System Of A Down had a number of false starts since releasing their 2005 album Hypnotize
. They managed to tour, but recording proved harder, partly because they had beef over who would write the songs. The conflict in Armenia united them to action. Drummer John Dolmayan
proposed the get together in early October. The band recorded the song "Protect The Land
," but their manager convinced them they needed a heavier song to go with it. Years earlier, they came up with "Genocidal Humanoidz" during sessions for an album that never materialized, so they revived the song, reworked it a bit, and released it along with "Protect The Land" on November 6, 2020.
The song had a more generic meaning when they wrote it years earlier - it's a story about doing battle with the Devil. They felt it made the political statement they were looking for in 2020; the biggest change to the lyrics was swapping the line "Terrorists are coming" for "Terrorists we're fighting."