Petrified fue lanzado el 21 de noviembre de 2005 por Machine Shop/Warner Records como parte del álbum The Rising Tied