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."
