The sound of the album blends pop rock with world music influences, something that was evident in songs like "A Thousand Years" or "Big Lie Small World". The full version of "The End of the Game" appeared on the single and on some special editions. There was also a music video for "Brand New Day", which was inspired by soap advertisements, and in which a product called "Day Ultra" was mentioned.
The album received a Grammy for best pop vocal album and for best male pop vocal performance. It was well received by the public, and sold over three million copies in the United States. In 2024, an expanded edition was released to celebrate its 25th anniversary, featuring remixed and live versions.