DESCRIPTION:
A Private Heaven, released in 1984, was the sixth album release by Scottish singer Sheena Easton. Released by EMI America, the album featured the US Top 10 hit singles "Strut" and "Sugar Walls." A third single, "Swear", reached #80. The album itself reached US #15 and sold over one million copies, earning a US RIAA platinum certification. Also in Canada the album went platinum.
The album marked a conscious effort by Easton to change her image to that of a sexy pop singer after cultivating a "sweet and innocent" image since the launch of her career five years earlier. Easton collaborated with Prince on controversial track "Sugar Walls," written by Prince under the pseudonym "Alexander Nevermind". The track and its accompanying video were banned in some regions due to its sexually risque lyrics and was one of several songs cited by Tipper Gore on her Filthy Fifteen list in her efforts to introduce mandatory warning labelling of explicit musical albums.

Easton's association with Prince would continue for the next few years, though A Private Heaven remains the most successful byproduct of the collaboration. In terms of sales and hit records, it also remains the most popular release of her career in the US. Converse to this, in the UK it was her first album not to chart, while none of the singles released made the Official top 75.

In 2000, New York-based One Way Records released a remastered version of A Private Heaven with bonus tracks and b-sides.

"Sugar Walls" is the second single from Sheena Easton's 1984 album A Private Heaven that spent 9 weeks on the pop chart.

A top ten hit in the United States on both the pop (#9) and R&B (#3) charts, 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 the 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 video clip for "Sugar Walls" did not in itself feature any controversial content, some music-video broadcasters refused the video airplay because of the sexual imagery of the song's lyrics. Televangelist Jimmy Swaggart constantly criticized the song on his television program when it was first released.