Sud-coreeanul PSY a lansat un nou videoclip, dar probabil va fi greu sa depaseasca in popularitate Gangnam Style. Piesa Gentleman are si o coregrafie noua, bazata pe cea a trupei Brown Eyed Girls in videoclipul Abracadabra. PSY a colaborat pentru Gentleman cu una dintre membrele formatiei, Ga In.