"Genocidal Humanoidz" was written by the band's guitarist and second singer Daron Malakian three or four years before its release during a jam session between the band members. Several other songs were written as well during the meeting, but all of them were dropped after the band's lead singer Serj Tankian did not commit to releasing a new album.^[6] In late September 2020, after a new war broke out between Armenia, Artsakh and Azerbaijan in the disputed Nagorno-Karabakh region, the band members started using their platforms to raise awareness of the issue. Tankian, whose grandfather survived the 1915 Armenian genocide, told The Fader that he sees a "high probability of genocide of Armenians" in Artsakh being carried out by Azerbaijan with the support of Turkey.^[7] Tankian donated $250,000 to the Armenia Fund and also participated in an online fundraising concert called "Rock for Artsakh" in October.^[8][9]

The group got together in 2020 to record "Protect the Land",^[6] with bassist Shavo Odadjian saying that "it was such a pleasure for us to be together in the studio again, very comforting and natural, like no time had passed at all".^[3] The band's manager said the song captured the importance of the moment, but urged the band members to record another song with a heavier tune to complement it. Thus, all of them agreed on recording "Genocidal Humanoidz".^[6] On November 6, 2020, "Genocidal Humanoidz" was released along with "Protect the Land" digitally as a double A-side single.^[10] The artwork of the track features the flag of Armenia with the zig-zag chevron pattern of the flag of the Republic of Artsakh superimposed and the We Are Our Mountains monument in its capital Stepanakert.^[6] It is the first release of the band in 15 years since their chart topping fifth studio album Hypnotize from 2005. In an official statement released on their website after the singles' premiere, the band said they hoped their fans would listen to the songs and "be inspired to speak out about the horrific injustices and human rights violations occurring there now".^[11]

According to Malakian, the song's original lyrics only had to be slightly changed to "make it work with the message we're trying to send out now". He also said that "the song really matched up well [with "Protect the Land"]", adding that the word "humanoids" came to him from the late wrestling manager Bobby "The Brain" Heenan, who used to call the audience "a bunch of humanoids, like a bunch of idiots".^[6]

In a positive review for Louder magazine, Merlin Alderslade wrote that the song "is a different beast altogether, clocking in at half of Protect The Land's running time and diving into System's heavier and more scatty, frenetic side. Razor-sharp riffs peel off frantic, hollering yelps from Serj at lightning pace, before the song leaps into a bouncy nu metal stomp and, finally, explodes into a tremolo and blastbeat-fuelled extreme metal meltdown". Additionally, Alderslade declared "he might spout some dodgy opinions these days, but John Dolmayan puts in an absolutely powerhouse performance here, smashing the ever living shit out of the kit while sounding tighter than a Khabib Nurmagomedov chokehold".^[12]

The music video for "Genocidal Humanoidz", directed by Shavo Odadjian and Adam Mason, was uploaded to the band's YouTube channel on January 31, 2021.^[13]

• Protect the Land

• "Genocidal Humanoidz" audio video on YouTube