[1] "Set Me Free" was Stewart's debut single for Reprise Records and saw him embarking on a Hip Hop/House-influenced sound.

"Set Me Free" was aimed at the club scene, with various remixes created by David Shaw and Winston Jones.

[2][3] Stewart began recording a new album, Believe in Me, in the mid-1990s, but he died of AIDS-related liver cancer in March 1997 before it was completed.

[5] On its release, Larry Flick of Billboard commented, "Long-absent Stewart switches labels with a slick, trend-conscious funk jam that benefits greatly from his warm and appealing voice.

Tasty remixes inject a slinky, R&B-juiced house tone that could work equally well over urban airwaves and on club dancefloors.