Psy je na koncertu koji je u subotu održao u Seulu predstavio svoj novi ples nakon Gangnam Stylea kojim je stekao svjetsku slavu i koji su oponašali i komentirali svjetski uglednici poput Bana Ki-moona, glavnog tajnika UN-a, gradonačelnika Londona Borisa Johnsona i američkog predsjednika Baracka Obame.
Spot za tu pjesmu je 2012. uvelike pridonio nenadanom i munjevitom uspjehu "Gangnam Stylea" koji je parodija dokonih bogataša iz Gangnama, elitne četvrti Seula. Taj je spot, najgledaniji u povijesti YouTubea i prvi koji je u prosincu prošle godine premašio granicu od milijardu posjeta, do danas zabilježio 1,5 milijardu posjeta.
Videospot "Gentleman" je u nedjelju u 8.00 sati po srednjoeuropskome vremenu, naime nekoliko sati nakon objavljivanja na YouTubeu, pregledan 10,7 milijuna puta.