But Top of the Pops told us they had no problem with the video. They just thought because it's been on TV so much, viewers would rather watch something different.
They said series producer Chris Cowey has been offered some exclusive performances by the group to use on the show instead, and is deciding which he likes best.
Other people in TV aren't so happy. Presenters Richard and Judy have asked people not to buy the single as a protest.
But that hasn't worked. The single went straight to number one on Sunday, knocking David Sneddon from the top of the chart.
Some reports have also suggested the video was made deliberately controversial so news stories just like this one would get written, giving the song loads of publicity.
You lot don't seem that bothered by it either. In our vote, more than 70% of you said you didn't think the video was too raunchy.