What were we watching last year on YouTube? A lot of PSY's Gangnam Style. The K-pop star now has the most popular video of all time on YouTube with one billion views. That's right. One billion. And all of that came in less than a year. The previous record holder was Justin Bieber.