El disco es el primer álbum del grupo con el guitarrista Tony Fredianelli, quien reemplazó durante largo tiempo al guitarrista Kevin Cadogan en el año 2000, y también sería el último álbum del grupo con Elecktra Records.
[1] El álbum fue grabado en los estudios propios de la banda, Mourning Wood Studios, en San Francisco y en Skywalker Sound.
El vocalista Stephan Jenkins quería que el álbum que se llamará Crystal Baller, pero el nombre del álbum fue cambiado porque al resto del grupo no le gustaba el nombre.
[2] Out of the Vein originalmente estaba programado para ser lanzado en la primavera de 2002, pero fue retrasado varias veces.
El álbum tuvo un fuerte debut en el puesto # 12 en el Billboard 200 con 63 000 copias vendidas en su primera semana.