Don't count out Psy as a one-hit wonder! 'Gentleman,' his followup to 'Gangnam Style,' is already breaking YouTube records!

Psy's video for 'Gentleman' garnered 18.9 million views on its first day on the web, which shattered Justin Bieber and Nicki Minaj's record -- their 'Beauty and a Beat' video posted 10.6 million views when it premiered back in October. Beliebers, looks like you've got your work cut out for you the next time Justin releases a video!

If the Korean pop sensation keeps up this pace, 'Gentleman' could possibly surpass the success of 'Gangnam Style.' Psy's breakout hit holds the record for the first video to hit 1 billion views on YouTube. 'Gentleman' currently has nearly 100 million views, getting about half of those within the first 40 hours the video was posted online. Could Psy break his own record? We'll all have to wait and see!

There's been no word as of yet as to Psy's plans to release an album, but he has been named an ambassador for Asiana Airlines, which gives him free flights all over the world, so you'll be sure to see more of him!

Watch the Psy 'Gentleman' Video

More From Mix 94.9