PSY 2012 júliusában hódította meg a világot Gangnam Style című dalával, mely kisvártatva minden eddigi zenei rekordot megdöntött, sőt a dal elsőként lépte túl az egymilliárdos nézettséget a legnagyobb videómegosztó portálon.

Április 13-án pedig, majdnem egy évvel a Gangnam Style után, megjelent következő slágeréhez, a Gentlemanhez tartozó videoklip.

A dal már márciusban aggodalomra adott okot a médiának, ugyanis akkor még „Assarabi” címmel volt meghirdetve, amiről sokan úgy vélték, hogy esetleg az arab származásúakra nézve lekicsinylő lehet, így végül megváltoztatták a címet a Gentlemanre.

A dal szövege hasonlóan egyszerű, mint a Gangnam Style-é, valamint a koreográfiája is igen egyedi, valamint ebben a klipben is kapott némi vendégszerepet egy újabb dél-koreai énekesnő, ám a 4minute-es Kim Hyunah helyett a Brown Eyed Girls egyik énekesnője, Son Ga In kapta ezt a megtisztelő lehetőséget.