Esta fue su tercera nominación a un Grammy, la primera fue un premio en Mejor video musical Versión Larga en 1995 por "Devotional" y la segunda en 2001 a Mejor Grabación Dance por "I Feel Loved".