Fashion publicist/reality star Kelly Cutrone said his "words against the women in my country" were "disgusting," and referred to him as a "poseur faker freak."
@eclecticbrotha defended him saying, "Oh look, we're supposed to hate Psy because he once joined protests against American imperialism."
As for PSY's handling of the criticism, Matt J. Duffy, a journalism teacher from Atlanta, tweeted, "His statement is lesson in good crisis PR."
It's unclear what the fallout of the revelation of these anti-American lyrics will be.
But it has us wondering -- what do you think the consequences should be? Should a rapper be held accountable for what he said in 2004? Let's talk about it in the comments on this story. You can be sure we'll continue this conversation on CNN for the next few days.