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á.