Released by 550 Music and Epic Records on 29 June 1998, it follows four years after the singer's previous album, I Ain't Movin'.

'"[2] Polly Anthony, president of 550 Music, said that the record label had been "patiently waiting" for Supernatural, and was comfortable with artists working within their own timeframes.

[4] Dayton Daily News' A. M. Jamison wrote, "On Supernatural, Des'ree's voice is the main instrument".

[6] Supernatural was released by Sony Soho2 in the UK on 29 June 1998,[7] and by 550 Music and Epic Records in the United States on 11 August 1998.

[16] A music video was made to accompany the release and it was featured on the Hav Plenty film soundtrack.

[17] It peaked at number nineteen in the UK,[15] and attained top-fifty places in Austria, France, New Zealand and Switzerland.

[21] AllMusic's Michael Gallucci awarded Supernatural two and a half out of five stars, calling the songs "forgettable" but commending Des'ree's voice.

[8] Angela Lewis of The Independent positively reviewed the album, stating that Des'ree is "as gorgeously earthy and organic as she used to be, if not quite as fascinating".

[25] Writing for Entertainment Weekly, J. D. Considine noted Supernatural as "exquisitely listenable" and complimented Des'ree's voice for its "depth and complexity".

[23] A. M. Jamison from the Dayton Daily News praised Des'ree's optimistic lyrics and described the record as refreshing.