It was released in 1995 as the fourth and last single from the album and peaked at number one on the US Billboard Dance Club Play chart.

[citation needed] Larry Flick from Billboard complimented "Relax" as a "breezy, pop-inflected houser",[1] and a "notable single-ready moment" from the Storyteller album.

[4] Ross Jones from The Guardian said that Waters "delivers another of her berserkly positive electro-scat anthems, this one imploring you to kick back even when you're "mad at the world".

[6] A reviewer from Music Week gave it three out of five, declaring it as "an uplifting and catchy track with those recognisable vocals that feels as though it might be equally at home on radio as in the clubs.

"[7] Michael Wilson of Rolling Stone felt songs like "Relax" "are pleasant enough but don't push Waters beyond where she has been before.