It has already clocked up more than 150 million views on YouTube, but it looks like Psy's follow-up to his global hit Gangnam Style has received less than a warm reception on his home soil.
KBS, a major South Korean radio and television network, has banned the rapper's new video, Gentleman, claiming it could provoke anti-social behaviour.
In the four-minute promo, the entertainer is shown jaywalking and kicking a cone that says 'no parking'.
The state broadcaster said the scenes set a bad example to younger viewers and fell short of its standards.
"We strictly forbid any material that might disturb basic public order," a spokesperson said in a statement.
The ban comes as South Korea's president Park Geun-Hye praised Psy for his "exemplary" respect for copyright principles.
"Growth led by a few big firms and the government are bound to be limited ... we need a healthy ecosystem of creative entrepreneurs," she said.
"This recognition of the value of other people's creativity is a very exemplary case."
The Gentleman video shows Psy teasing and playing practical jokes on women at various locations in and around Seoul while wearing his trademark sunglasses and suit.
His signature horse-riding dance from Gangnam Style is replaced with a pelvic thrust apparently known as the arrogant dance.
Just days after its release, the music video has become the fastest video to hit the 100 million views mark, beating the previous record set by Susan Boyle's I Dreamed A Dream.
Gentleman also smashed the record for the most views in a single day after it notched up 20 million hits in its first 24 hours.