Andy Kellman de Allmusic ha descrito a "The Nile Song" como "una de las canciones más pesadas que la banda ha grabado".