Psy already made history with his new video for 'Gentleman,' and even though he makes it look easy, that doesn't mean the viral K-Pop superstar didn't put in a slew of work on the single and its promo. The man busts his butt -- and he's not always happy about it.

"I honestly changed this song so many times until the very last moment," he gushed to MTV News. "I was not excited, I was terrible; I was so nervous!"

Psy's reputation isn't lost on him either, and it put a lot of pressure on him to succeed and prove his haters wrong. "My only goal was to avoid being called a one-hit wonder. So that was a very nervous moment right before the premiere; and in two weeks, with 230 million views, I'm not a one-hit wonder. I'm really happy and relieved about that!"

Still, leading up to the release was no picnic.

"I released it on April 12, and on April 13 I had a huge concert in Korea ... so that week, it was like hell," he admitted. "On Friday, I had to release the single, and on Saturday, I had to release the video and I had to do a 50,000-person stadium concert. And that same week, on Monday and Tuesday, I did the shooting [of the 'Gentleman' video]. And I was done with the shooting on Tuesday, and on Wednesday, Thursday, Friday, we were editing, and I was rehearsing and I was memorizing all the choreography. So that week was like the worst time ever in my life."

But it paid off!