With his new smash hit "Gentleman" still racking up YouTube views by the hundreds of millions, Psy has proved that he is an international sensation who is here to stay.

Yet there was a time when even his manager Scooter Braun didn't believe that Psy could ever recreate the success of "Gangnam Style"--the most watched YouTube clip in history, seeing him as more of a one-hit wonder.

"When Scooter Braun first contacted me, he was not interested in who I was as an artist," Psy said Monday on the South Korean radio show, "Bae Chul-soo's Music Camp."

"He wanted to buy my copyright to 'Gangnam Style' so that he could mix it up and have Justin Bieber sing it."

Psy decided that he and Braun should discuss the matter in person, so he hopped a plane to the U.S. to meet with his future manager.

"It was during my flight that Scooter Braun got to see one of my concert clips," Psy said. "He wanted to know whether I can speak English and, if so, he wanted to sign a contract with me."

Braun became Psy's manager, "Gangnam Style" became an international juggernaut and the rest, as they say, is history.

And about that talk of him being a one-hit wonder?

Psy's video for "Gentleman" has already broken YouTube records for a second time, after it was watched 50 million times in the first 24 hours it was online.

"Gentleman" decimated the previous record for most views in a single day held by the video for Justin Bieber's "Boyfriend" which got a mere 8 million views.

Hot on the heels of the smash hit follow-up to "Gangnam Style," Psy will again be flying to the U.S., to begin a promotional tour starting on Thursday.

Only this time, with Braun in his corner and the world at his feet, we're guessing he's flying first class.

Watch Psy's hit follow-up music video to "Gangnam Style," the much anticipated "Gentleman" RIGHT HERE: