Since the controversy arose earlier this year, the two musicians have tried to distance themselves from accusations they are anti-Semitic. The duo took a private tour of Auschwitz, where around 1.1 million people, mainly Jews, died at the hands of the Nazis, and those who survived often emerged gaunt-faced and emaciated.
Farid Bang wrote a letter apologising to a Holocaust survivor, and Kollegah, who said the lyrics were "misinterpreted", said he would provide Jewish listeners with free tickets to their shows. Their record label said it would donate more than $100,000 to a campaign that fights anti-Semitism.
But the damage extends beyond the rappers and their record label. Because they took home the ECHO award for "hip-hop/urban" music, other awardees returned their prizes. And Foreign Minister Heiko Maas tweeted that "Anti-Semitic provocations do not deserve awards, they are simply disgusting".
Ultimately, the national outrage prompted record companies to completely scrap the awards ceremony, which is Germany's equivalent of the Grammys, saying that "the Echo brand is so badly damaged that a complete new beginning is necessary".
Whatever prize replaces it will have a new name. "Echo will be no more," Germany's BVMI music industry association said in April. The night the award was handed out to the rap duo coincided with Holocaust Remembrance Day.
German Culture Minister Monika Gruetters said that in the lyrics "a line was crossed".
"It is not a question of taste, but about the responsibility of the art and the artist for our community," Gruetters said.