Клип на «Gentleman» был опубликован на официальном канале PSY на YouTube 13 апреля 2013 года, его уже посмотрели более 140 миллионов раз. В ролике певец сбивает конус с надписью «Не парковаться» и подшучивает над окружающими его женщинами — например, вытаскивает стул из-под одной из героинь клипа.
Между тем президент Южной Кореи Пан Кын Хе в четверг, 18 апреля, высказался в поддержку PSY. Он отметил, что рэпер заплатил за использованное в клипе «Gentleman» танцевальное движение, которое придумала несколько лет назад другая южнокорейская группа. По его словам, PSY показал пример уважительного отношения к авторским правам.
PSY приобрел всемирную известность после клипа на песню «Gangnam Style», который просмотрели на YouTube более миллиарда раз. Клип неоднократно пародировался, а танец из него сымитировали многие знаменитости, в том числе и генеральный секретарь ООН Пан Ги Мун, который назвал PSY самым популярным корейцем в мире.