Napjatě očekávaný videoklip Gentleman začíná scénou, na níž svérázný hudebník nakopne dopravní kužel s nápisem "parkování zakázáno".
Státem dotovaná společnost KBS sdělila, že tato scéna nesplňuje normy veřejnoprávní televize, poněvadž může podněcovat k porušování veřejného pořádku a dávat špatný příklad mladým divákům. Mluvčí KBS rovněž připomněl, že televize již v minulosti z podobných důvodů zakázala jiná videa.
Světovou slávu přinesl rapperovi PSY klip Gangnam Style, který byl poprvé na webu zveřejněn 15. července minulého roku a stal se nejsledovanějším videem na YouTube, když překonal už 1,5 miliardy zhlédnutí. Videoklip Gentleman byl představen na serveru YouTube minulý týden a také již od začátku láme divácké rekordy. Ve středu překročil stamilionovou hranici přehrání.