What country was psy's gentleman 1st live performance?

Psy's first live performance of "Gentleman" took place in South Korea. The song was unveiled during a concert in Seoul on April 13, 2013. This performance marked the debut of the track, which quickly gained international popularity following its release.