The song features the same guitar and bass lines as the song "La Mer" also on The Fragile.
"Into the Void" was nominated for the 2000 MTV Video Music Awards Breakthrough Video award, but lost out to Björk's All Is Full of Love, directed by Chris Cunningham.