"All is Full of Love" recibió una candidatura a los premios Grammy y ganó varios, como "Mejor Video" y "Mejores Efectos Especiales" en los "MTV Video Awards" del año 2000.