That's actually a pretty slow start for the Korean superstar, considering "Gangnam Style" became the first video to pass two billion hits a week ago, while his follow-up single "Gentleman" also broke a record for the most views in 24 hours -- it currently has 694 million views on YouTube.