Pjevač je spot i novi singl “Gentleman” predstavio na trgu u Seulu. Istodobno ga je oko 150.000 obožavatelja uživo pratilo na YouTubeu. U samo 24 sata spot je pogledalo 19 milijuna ljudi, a singl je od četvrtka u ponoć, kada je objavljen, zasjeo na vrh ljestvice najslušanijih pjesama u Južnoj Koreji. Psy (35) pjesmom ismijava nepristojne muškarce koji se predstavljaju kao gospoda. To je demonstrirao tako da je u spotu prdio, damama izmicao stolice dok im je nudio da sjednu, zalijevao ih kavom i odvezivao im bikinije. 
Kao i u prvom hitu “Gangnam Style”, Psy nosi naočale i sakoe raznih boja, a uz electro glazbu ponavlja nekoliko lako pamtljivih fraza na engleskom i pleše “arogantni” ples kojim planira ponovno osvojiti svijet. Plesne pokrete je posudio od ženskog benda Brown Eyed Girl, a cure se pojavljuju i u novom spotu. Iako mu refren “I’m a mother-father gentleman” zvuči kao loš engleski, pjevač kaže kako je prilagodio stihove da ne bi morao psovati. 
Fanove je najviše oduševio plešući u crvenom trikou koji je podsjećao na one koje nose Lady GaGa i Rihanna.