Psy的首爾個唱前晚圓滿結束，當晚他首度演繹新歌《Gentleman》及歌曲MV。他在MV中扮賤男不單搞喊細路，又鬆開別人的比堅尼扣，兼拉開正在坐低女伴的椅子，令女伴跌倒地上，MV與歌曲一樣外間反應各異，有認為他大灑鹽花，令MV變得兒童不宜，當中跌倒的女性不慎露底，更令斥責聲音不絕。此外，MV對酒以及影印紙作出大特寫，讓人懷疑是植入廣告。
縱使歌曲被評新意欠奉，依然是全球焦點，MV公開短短16小時，已破紀錄在YouTube突破1000萬點擊，唯獨日本樂迷對他反應仍然冷淡。