Esta vez el cantante PSY, autor del Gangnam Style, apostó por revivir uno de los pasos más conocidos del K-Pop. Se trata del denominado "arrogant dance" (baile arrogante) que fue popularizado en Corea del Sur por las Brown Eyed Girls (BEG) con "Abradacabra", considerado hasta ahora uno de los mejores temas del Hallyu.
GaIn, una de las integrantes de BEG, sea esta vez la compañera femenina de PSY en Gentleman. En el Gangnam Style, con su ya famoso paso de caballo, ese rol fue para la igualmente bella Hyun A.