Remember when the world collectively watched PSY's "Gangnam Style" follow-up, the equally ridiculous and slightly sexual "Gentleman" video? Millions were exposed to one of Korea's boldest divas, Ga In, who danced, ate and goofed off alongside the rapper.

Now Ga In's returned to the music scene with a brilliant new single, "Paradise Lost," that's ruffling feathers in her native Korea and around the world for its dark and sexy themes. The track balances classic and modern-day music elements with ominous strings, sparse drums, EDM flourishes and booming beats. But there's an undeniably spooky sentiment in "Paradise Lost," with Ga In's vocals reverberating through your headphones like ghostly howls while the percussion on the chorus sounds like an military death march.

The accompanying video is just as captivating, as Ga In writhes around on the floor, nails a sexy-and-suggestive choreography routine and, in perhaps the most striking moment of the clip, sits in front of a horde of naked men crawling towards her.