Pevač je spot i novi singl Gentleman predstavio na trgu u Seulu, a istovremeno ga je oko 150 hiljada obožavatelja uživo pratilo na YouTube-u. U samo 24 sata spot je pogledalo 19 miliona ljudi, a singl je od četvrtka u ponoć, kada je objavljen, dospeo na sam vrh liste najslušanijih pesama u Južnoj Koreji. Tridesetpetogodišnji Psy pesmom ismeva nepristojne muškarce koji se predstavljaju kao gospoda.
Kao i u prvom hitu Gangnam Style, Psy i u ovom spotu nosi naočare i sakoe raznih boja, a uz elektro muziku ponavlja nekoliko lako pamtljivih fraza na engleskom i pleše arogantni ples kojim ponovo planira da osvoji svet.