PSY wants Tom Cruise to go "Gangnam Style" The South Korean rapper behind YouTube's most-viewed video ever has set what might be a "Mission: Impossible" for himself. Tom Cruise Asked which celebrity he would like to see go "Gangnam Style," PSY told The Associated Press: "Tom Cruise!" Surrounded by screaming fans, he then chuckled at the idea of the American movie star doing his now famous horse-riding dance. PSY's comments Wednesday 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. "It's amazing," PSY told a news conference, saying he never set out to become an international star. I made this video just for Korea, actually. And when I released this song - wow. Madonna dances with Psy to "Gangnam Style" Earlier this month, Madonna invited PSY onstage and they danced to his song at one of her New York City concerts. MC Hammer introduced the Korean star at the American Music Awards as, "My Homeboy PSY!" Even President Barack Obama is talking about him. Asked on Election Day if he could do the dance, Obama replied: "I think I can do that move," but then concluded he might "do it privately for Michelle," the first lady. PSY was in Thailand to give a free concert Wednesday night organized as a tribute to the country's revered King Bhumibol Adulyadej, who turns 85 next month. He paid respects to the king at a Bangkok shopping mall, signing his name in an autograph book placed beside a giant poster of the king. He then gave an outdoor press conference, as screaming fans nearby performed the pop star's dance. Determined not to be a one-hit wonder, PSY said he plans to release an album in March with dance moves that he thinks his international fans will like. "I think I have plenty of dance moves left," he said, in his trademark sunglasses and dark suit. But I'm really concerned about the [next] music video. "How can I beat 'Gangnam Style'?" he asked, smiling. How can I beat 850 million views? PSY is among the 38 nominees for TIME's 2012 Person of the Year. He's up for the title, along with Jay-Z, Stephen Colbert and Gabby Douglas.