'Gentleman', publicado no dia 13 de abril, foi visto 200 milhões de vezes até segunda-feira, segundo o YouTube.
"Do ponto de vista estatístico, é um dos maiores lançamentos de videoclipes já vistos na web", acrescentou o site em um comunicado.
Esta música fala de um "gentleman" que tenta seduzir as mulheres durante uma noitada. A melodia é rítmica e o texto contém mais palavras em inglês do que Gangnam Style - que, em sua maior parte, estava em sul-coreano -, demonstrando que Psy se dirige agora a um público mais internacional.
'Gentleman' figurava nesta terça-feira na lista dos dez títulos mais vendidos no iTunes, sobretudo na Grã-Bretanha e no Canadá.
Assista ao clipe: