O vídeo foi revelado quase um dia depois da nova música ter chegado ao público da Coreia do Sul, de onde é natural o autor, e logo após o lançamento em todo o mundo.
“Gentleman” foi apresentado aos fãs e curiosos na Coreia do Sul num pequeno concerto super-lotado. No YouTube, já conta mais de 27 milhões de visualizações.
Apesar do título “Cavalheiro”, Psy surge no vídeo com atitudes que são tudo menos cavalheirescas, desde puxar a cadeira para trás no momento em que uma senhora vai sentar-se, fazendo-a cair, a acelerar a passadeira no ginásio de uma outra, com o mesmo resultado…