Gada sākumā kādā intervijā korejiešu dziedātājs atklāja, ka vēlas pielikt punktu Gangnam Style atskaņošanai, nākot klajā ar jaunu singlu. „Es nedomāju, ka ar kādu sadarbošos, līdz pabeigšu darbu pie jaunā singla, un tas vēl nav pabeigts. Taču es domāju sarakstīt to pats, lai varētu pierādīt, ka to pašu varu izdarīt vēlreiz,“ gada sākumā dziedātājs pauda televīzijai MTV.
Jaunais singls Gentleman iedziedāts korejiešu valodā, taču tajā skan arī pāris rindas angļu valodā, tostarp I am a party mafia (Esmu ballīšu mafija) un Gonna make you sweat (Likšu tev svīst).
Kā zināms, dziedātāja Psy hīts Gangnam Style interneta vietnes YouTube vēsturē kļuvis par pirmo videoklipu, kas skatīts vairāk kā miljards reižu.