Während das Video in den USA rasch verbreitet wurde, ist es in der Heimat von Psy jedoch verboten. Der größte Fernsehsender Südkoreas erklärte, dass man „Gentleman“ nicht ausstrahlen werde, weil die im Video auftauchenden Bewegungen negativen Einfluss auf das Publikum, vor allem die Minderjährigen, haben könnten.

Schon am Anfang des Videos tritt Psy eine Straßenbegrenzung weg. Der Fernsehsender definierte das Verhalten als „Beschädigung des öffentlichen Eigentums.“