Kesuksesan ‘Gangnam Style’, ternyata menular sampai ke video musik milik Psy berikutnya, ‘Gentleman’. Dengan konsep yang tak kalah meriah, Psy menggaet Ga In dari Brown Eyed Girls sebagai pemanis di video tersebut dengan budget pembuatan yang kabarnya mencapai ratusan juta rupiah tersebut.