Самый известный корейский музыкальный исполнитель Сай (PSY), как выяснилось, совершенно не хочется оставаться автором одной песни.
Естественно, сразу после премьеры сингла был выпущен и видеоклип на песню. Как заявил сам Сай, съемки клипа на Gentleman заняли два дня и одну ночь – на площадке не было сделано ни одной паузы или хотя бы маленького перерыва. Клип, как видео на Gangnam Style, стал нарезкой небольших забавных эпизодов, в которых Сай, вопреки названию песни, показывает себя совершенно не как джентльмен. Естественно, был создан и специальный фирменный танец: теперь это не скачущий на лошади всадник, а надменно двигающий бедрами танцор.
Что касается критиков, то они оценили заразительный ритм и запоминающийся мотив песни, однако выразили сомнения в том, что Gentleman обгонит Gangnam Style по популярности.