Sugar Walls was the third single to be released from Sheena Easton’s fifth album A Private Heaven. It was released three months and a half after the album, and was released worldwide. The b-side, Straight Talking, was previously unreleased but had no input by Prince. Sugar Walls was written, produced and largely performed by Prince, although his input was uncredited (writing credit was given to Alexander Nevermind, and production was credited to Greg Mathieson, who produced the rest of the album).
The single drew a lot of controversy due to its sexual lyrics, and Sugar Walls was listed on the Parents Music Resource Center’s "Filthy Fifteen" (along with Prince and the Revolution’s Darling Nikki) which led to the introduction of parental advisory stickers on explicit releases.
The single reached number 9 on the US Billboard Hot 100 Chart, and number 3 on the Billboard Black Chart. It also reached position 1 in the Billboard Top Dance/Disco chart, becoming the third associated artist single to top this chart, after Nasty Girl and The Glamorous Life.