Ljúktu eftirfarandi setningu: Hins vegar reyndist val hans umdeilt. Hægri pólitískar skoðanir Naidoo, ásamt hommahatandi texta í laginu hans árið 2012 (með Kool Savas) "Wo sind sie jetzt", leiddu til kröfur um að vali hans yrði endurskoðað. Á einum degi voru nærri 15.000 manns búnir að skrifa undir undirskriftina. Claudia Roth, varaforseti Bundestagsins fyrir þýska grænna flokkinn, gagnrýndi einnig ákvörðunina og nefndi það slæma tímasetningu, þar sem hægri flokkinn var að fá vinsældir í kjölfar
innflytjendakreppu. Þann 21. nóvember opinberaði þýska útvarpsstöðin NDR að Þýskaland hefði afturkallað þátttöku söngvarans.