Down fue publicado el 13 de julio de 2004 por Warner Records como parte del álbum Beneath... Between... Beyond...