Skriv en fortsættelse til dette afsnit - Men hans valg viste sig kontroversielt. Naidoos højreorienterede politiske synspunkter, kombineret med homofobiske tekster i hans sang fra 2012 (med Kool Savas) "Wo sind sie jetzt", førte til opfordringer til, at hans valg blev genovervejet. Inden for en dag havde en online-petition samlet næsten 15.000 underskrifter. Claudia Roth, næstformand i Bundestag for det tyske Grønne Parti, kritiserede også beslutningen, idet hun nævnte den dårlige timing, med højrefløjens politiske årsager, der vinder popularitet i kølvandet på migrantkrisen.
- Hvad? Den 21. november afslørede den tyske tv-station NDR, at Tyskland havde trukket sangerens deltagelse tilbage.