West has posted a photo of the sleeve on his Twitter.com page and told his followers he can't understand why the artwork, which features two reclining nude figures with wings and a tail, has caused offence.
He writes, "Yoooo they banned my album cover! Banned in the USA! They don't want me chilling on the couch with my phoenix!
"In the 70s album covers had actual nudity... It's so funny that people forget that... Everything has been so commercialised now...
"So Nirvana can have a naked human being on their cover but I can't have a painting of a monster with no arms and a polka dot tail and wings."
But West is refusing to change the cover art as he doesn't want to forsake his "true creativity" for album sales.
He adds, "In all honesty... I really don't be thinking about Wal-Mart (sic) when I make my music or album covers. I wanna sell albums but not at the expense of my true creativity...
"I know that cover just blew yall minds (sic)…I wish yall could see how hard I'm smiling right now!!!"