PSY’nin birlikte çalıştığı YG Entertainment şirketi, "Gentleman"ın dağıtımının 119 ülkede yapıldığını söyledi. Güney Koreli şarkıcının menajeri, yeni video klibin Seul’de pazar günü verilecek konserde tanıtılacağını bildirdi
PSY’nin sözlerini yazdığı ve düzenlemesine katkıda bulunduğu yeni parça merakla bekleniyordu.
Tek şarkılık şöhretle yetinmemeye kararlı görünen PSY, geçen yılın sonunda verdiği bir demeçte, yeni şarkıların nasıl karşılanacağı konusundaki endişelerini de gizlememişti. "Gangnam Style’ın ötesine nasıl geçebilirim" diyen PSY, bununla birlikte hayranlarının karşısına beğenileceğinden emin olduğu yeni dans figürleriyle çıkacağı müjdesini vermişti.
PSY’nin kendine özgü dansı ve özellikle klipte kullandığı ata binme figürü büyük ilgi görmüş, aralarında Madonna’nın da bulunduğu ünlü isimler PSY’nin dansına eşlik etmişti.
AA