"We Don't Have to Take Our Clothes Off" remains Stewart's biggest commercial success, peaking at number five on the Billboard Hot 100.

When interviewed by Donnie Simpson in 1988, Stewart spoke of the lyrical message within the song, "I think it made a lot of peoples' minds open up a little bit.

[3] This exposed the song to a new generation who downloaded the track and returned it to the UK Singles Chart, peaking at number 29.

[citation needed] The song has been covered a number of times, including by Clea, Lil' Chris, and Ella Eyre.

[citation needed] In the US, "We Don't Have to Take Our Clothes Off" was released with the B-side, "Give Your Love to Me", the closing track from Frantic Romantic, written by Jakko J. and Stewart.

[27] The song was covered by English girl group Clea and was released as their third single in the UK in September 2005.

[29] It was later included on her EP Ella Eyre, released February 10, 2015, and finally on the deluxe version of her debut album Feline.