Psy is introducing his new single, Gentleman, after he sparked an international dance craze with the release of his hit Gangnam…