BANGKOK -- The South Korean rapper behind YouTube's most-viewed video ever has set a "Mission: Impossible" for himself.

Asked which celebrity he would like to see go "Gangnam Style," the singer PSY told The Associated Press: "Tom Cruise!"

He then chuckled at the idea of the American movie star doing his now famous horse-riding dance.

PSY's comments in Bangkok were his first public remarks since his viral smash video -- with 838 million views -- surpassed Justin Bieber's "Baby," which until Saturday held the record with 803 million views.

The video has spawned hundreds of parodies and tribute videos, and recently earned him dancing slots alongside superstars Madonna and MC Hammer.

PSY described his fame as "amazing," telling reporters in Bangkok he never set out to become an international star.