Psy may have set a high bar for himself in following up on his massive hit “Gangnam Style” which became the most-watched video in YouTube history by garnering 15 billion hits So he gave his new video “Gentleman” a suitably grand introduction premiering the video during a concert at Seoul’s…