在《纽约时报》的采访中,PSY透露韩国粉丝对他舞蹈有很大的期望,所以他感觉压力很大。为了跟得上这份期望,他努力的学习去发现新的东西,并且有大概三十个夜晚熬夜来创作《江南style》的舞蹈。他尝试了各种动物的形象,包括:大象、猴子、大熊猫、袋鼠以及蛇的动作,但是最终决定使用马跑步(horse trot)的动作,包括假装骑马,手握缰绳以及挥动马鞭,以及腿部的反复交换的脚步动作。
在接受路透社采访时,PSY表示《江南style》原本只是为韩国本地的流行音乐歌迷们制作的。2012年7月11日,PSY和他的音乐唱片公司YG Entertainment开始在YouTube网站上传了几段《江南style》的MV预告片。2012年7月15日,《江南style》的完整音乐录像带被上传到YouTube并且立即引起轰动,首日就获得大约50万次的浏览量。然而在德国,因为YouTube和GEMA(德国艺术版税征收机构)之间关于版权的问题导致包括《江南style》在内的数以千计的音乐录像带被封锁。