Last year, when Psy followed up his breakout hit "Gangnam Style" with the song "Gentleman," (featuring the South Korean rapper pulling over-the-top pranks on scantily clad women), it didn't take long for accusations of misogyny to follow.

"Feminists beware!" warned Australian publication The Feed. "Psy is a bit of a misogynist d*ck in this video."

"PSY's Music Video Accused Of Being Abusive To Women: Is It Sexist?" read a headline from the popular entertainment blog Hollywood Life.

Though the video went on to be another record-breaking viral video phenomenon, the "Gentleman" video sparked an intense online debate between Psy fans who argued that it was obvious satire and those that were offended by it.

Despite the criticism, or perhaps even because of it, Psy's new video "Hangover," featuring Snoop Dogg and released on Sunday, is one of the most charmingly innovative pop videos in recent memory in its avoidance of offering up the standard sex symbols so synonymous in the genre.

And like the video, "Hangover" is a musical departure as well, conjuring up descriptive terms not typically associated with K-pop's most recognizable international star, words like "chill."

Instead of rocking the womanizing persona he is so known for, Psy shows off a different side of himself on "Hangover," one that may not be as hilarious as his jester character of yesteryear, but sure is a lot cooler.

And, of course, he has some major help in that department from hip-hop icon Snoop Dogg.

But although in 99 percent of all rap video scenarios the West Coast rapper's appearance would mean it is time to "cue the models," Psy and Snoop instead link up with two very conservatively dressed Korean ladies. And it's not about some weird sex vibe, rather the quartet rages at karaoke and skips by an outdoor carnival, just having a great time.

At the karaoke bar and later in a scene in pool hall Psy shows he still can easily conjure the high energy antics that won him billions of fans around the world and he and Snoop dance with their new 40-something friends and get crazy, Korean-style. But he seems to be onto something different but somehow more honest.

It's not that this is some staged apology for Psy's portrayal of women in a notoriously conservative culture either, quite the contrary. Not only do Snoop, Psy and their two new friends seem to be having so much fun, but the video seems the closest perhaps to who Psy (whose real name is Park Jae Sang) really is.

Both musically and culturally, Psy and Snoop Dogg stake new sonic territory that where neither of them have gone before, in the way that they seem to meet each other halfway.

The beat is innovative with the raw punch and fresh sound Snoop seems to always be in pursuit of. Yet he seems to relish experiencing Psy's Seoul. In this way, every Western foreigner can almost feel like they're getting a tour through Psy's wild version of Seoul.

"So Korea, you will see a pimp like me," Snoop raps.

But if a pimp can take a night off, just to be goofy and have fun, this is the side of the rapper that we see in this video.

Check out the music video for Psy's "Hangover" featuring Snoop Dogg RIGHT HERE