Un ao despus de que PSY se volviera masivamente viral por la cancin "Gangnam Style" y se convirtiera en uno de los memes ms icnicos de internet, lanz el sencillo, "Gentleman", con un video que estableci un rcord en 2013 como el video de YouTube ms visto en 24 horas, rango que mantuvo durante cuatro aos. A pesar del ttulo "Gentleman", el video muestra que PSY es todo lo contrario. Se le ve hacindole bromas a mujeres, a una incluso le desata la parte superior de su bikini y a otra le quita el asiento para que se caiga. Sin embargo, KBS prohibi el video, no por esas escenas, sino por los dos segundos en que PSY patea un cono de trfico al inicio, lo que fue visto como abuso de propiedad.