South Korean singer Psy has made history on video-sharing site YouTube.com - his infamous music promo Gangnam Style has become the first clip to register two billion views.