Psy has become the new king of Youtube by surpassing Justin Bieber. Justin Bieber has lost the title of king of Youtube to Korean sensation Psy. The South Korean rapper's hit music video "Gangnam Style" surpassed Justin Bieber's "Baby" on Youtube yesterday, making it the most-watched clip in the history of the social media site, according to Us Magazine.