Psy's new video for Gentleman has already been viewed online by 15 million people since its early release on Saturday (13Apr13). The track is the follow-up to his Gangnam Style hit, which is the most viewed music video ever.