"Supernatural" was released on June 15, 1999, by Arista Records. The album features 11 tracks, including collaborations with Rob Thomas, Eric Clapton, Dave Matthews, and Everlast, among others.