Its quite simple, “never again” never meant that genocide would never happen again it meant that never again would Jewish people be the targets. Because it happened very shortly afterwards in multiple countries primarily Palestine. By the time the term never again had become popularized it had already happened again several times.

They switched to “One more time” by Daft Punk.