Well if we go Asian, considering their population, of course they will easily have more than 10,000,000 views.
Youtube is not available in China (1,339,724,852 people)
And kpop songs are not popular in India at all. (1,210,193,422 people)
Youtube is not even the #1 video website in South Korea.
Japanese music labels rarely put their Music Videos on Youtube.
Youtube has a function that anyone can click to see where the video is popular. It's right next to the view count (look like a stat box).
Here's one for 2NE1 "I'm The Best"
14,636,695 views
Video was posted less than 3 months ago on June 26, 2011.
According to Youtube Stats, this kpop video is popular in
-USA
-Canada
-Mexico
-large part of South America
-large part of Europe (most youtube MVs can't be watched in Germany due to dispute with GEMA)
-Saudi Arabia
-Australia
-Japan
-South Korea
-Mongolia
-Southeast Asia
-Philippines
-Indonesia
K-Pop videos (most of the time) easily reach 10 millions views (like in less than 2 months), 2NE1 achieved an average of 14 million views, and some of their videos have more than 20 millions.