Del disco se lanzaron los singles "What's Your Flava", "Hidden Agenda", "Rise & Fall" cantado con Sting, "Spanish", "World Filled With Love" y "You Don't Miss Your Water", obtuviendo los tres primeros un éxito internacional moderado, y de los demás sólo publicados en UK e Irlanda, excepto "You Don't Miss Your Water", que fue publicado en Australia y no en Irlanda, dónde llegó al #180 en Australia, y #42 en UK, siendo un superfracaso.