Psy disse que o sucesso de sua nova canção, Gentleman, prova que ele não é um "cantor de um hit só". Após o estrondoso sucesso de Gangnam Style em 2012, o cantor coreano lançou a nova faixa neste mês.

De acordo com informações do site NME, Psy descreveu a semana do lançamento de Gentleman como "a pior de sua vida", admitindo que estava nervoso e com medo da reação das pessoas. "Eu mudei essa música muitas vezes antes do lançamento. Eu estava muito nervoso. Meu único objetivo era não ser chamado de 'cantor de um hit só'", admitiu ele.

"Eu lancei a canção no dia 12 de abril e, no dia 13, fiz um grande show na Coreia. Aquela semana foi infernal. Na sexta-feira, eu tive que lançar a música e, no sábado, tive que lançar o clipe e fazer um show em um estádio com 50 mil pessoas", lembrou.