A top ten hit in the United States on both the US Pop (#9), US R&B (#3), and a US (#1) Dance single, the song was composed by Prince, utilizing the pseudonym "Alexander Nevermind". The song failed to chart well in her native UK.
The song title is presumed to refer to the "walls" of her vagina, which was perhaps sufficiently subtle by itself, but the general content was considered suggestive enough to qualify the song for the "Filthy Fifteen." Although Easton's music video for "Sugar Walls" did not in itself feature any controversial visual content, some broadcasters refused the video airplay because of the sexual imagery of the song's lyrics. TelevangelistJimmy Swaggart and Tipper Gore's PMRC criticized the song when it was first released.