Gym Class Heroes' "Clothes Off" features a sample of a 1980's hit by what artist? on Oct 4, 2023 Published in Music Trivia Jermaine Stewart. We Don't Have To Take Our Clothes Off was released by Jermaine Stewart in 1985.