Thanks for the info.It seems funny that Sheena agreed to record the song.Back then,her image was so wholesome and pure I guess she wanted to break out of her shell and "Sugar Walls" was the song to do it.

As a long time Sheena Easton fan who has heard the “Sugar Walls” / Prince story several times from Sheena herself over the years (TV interviews), I'm here to share what I’ve heard. Sheena was in the process of recording her fifth studio album for EMI Records in early 1984. David Leonard recorded and mixed Sheena’s vocals at Sunset Sound Factory. The album was titled A PRIVATE HEAVEN and was produced by Greg Mathieson. David Leonard was also busy engineering tracks for Prince at Sunset during the same time. Supposedly, one day while David was bragging about his studio experiences with Prince, Sheena asked him to give Prince a note she had scratched out on a piece of paper. It said something like “I’m a huge fan of yours and I would love to work with you. I’m performing a song on the Tonight Show tonight so tune in if you’re interested”. Sheena admitted that she never expected to get a response from Prince and was surprised to receive a phone call from him the next day. Prince supposedly told Sheena that he’d seen her on the Tonight Show and that he liked her voice. He said that he had a song for her then proceeded to play a demo of “Sugar Walls” to her over the phone. Sheena reacted by saying she loved it. Prince met her at Sunset Sound Factory the next day. “Sugar Walls” was produced by Greg Mathieson and recorded & mixed by David Leonard on January 21st or 22nd of 1984. Prince produced the extended version of the song with Sheena providing additional vocals for a 12” single release. The whole thing took just one day. Sheena attributes Prince's "genius" song writing (penned as Alexander Nevermind) and his presence in the recording studio to the song’s success. “Sugar Walls” was the second hit single released from A PRIVATE HEAVEN, the first being the sassy song “Strut”. "Sugar Walls" peaked at #9 on the Billboard Hot 100 in February or March of 1985. It peaked at #3 on Billboard's BLACK SINGLES chart and peaked somewhere in the Top 5 on Billboard's DANCE SINGLES chart. The song and its accompanying video were banned in some regions due to it’s sexually risqué lyrics and for awhile on MTV. It was cited as being offensive (along with “Darling Nikki”) by Tipper Gore on her Filthy Fifteen list in her efforts to introduce mandatory warning labeling of explicit albums.