В YG Ent, агентство, в котором состоитPSY, решили не изобретать велосипед и сняли видео, очень похожее на "Gangnam style". Снова есть девушка, в исполнении певицы Ga In из известной корейской группы Brown Eyed Girls, Yoo Jae Suk в желтом костюме и Noh Hong Chul, тот самый, что в лифте танцевал. В "Gentleman" к ним присоединились еще несколько известных звезд из самой популярной развлекательной программы Ю. Кореи "Infinity Challenge". 

На этот раз танцевальная фишка видео - "butt dance", переводится примерно, как танец бедрами. Это движение было популярно в Ю. Корее еще до выхода этого клипа. Придумали его для "Abracadabra", которая принесла популярность девичьей группе Brown Eyed Girls, кстати, Ga In, одна из участниц, снялась в "Gentleman".