It was released as the lead single from the album on May 3, 1996, by Atlantic Records, having been released to radio in May 1996.
The song was unveiled as the flagship track from the album on May 3, 1996, by Atlantic Records, and had previously been played on the radio in May 1996.