PSY está deixando suas marcas pelo mundo. Gentleman, seu mais novo single, foi lançado mundialmente em 12 de abril. O anúncio foi feito pela YG Entertainment através de um novo poster colocado em seu site dois dias antes do lançamento ocorrer.
No dia 13 de abril, PSY lançou o MV de Gentleman em seu YouTube oficial. O vídeo conta com Ga-in do Brown Eyed Girls’ como protagonista feminina.