Year Zero"并出现在乐队的首张专辑里。样本歌曲"Buddha" "for Mary"也得到重新制作，加入到正式的首张专辑中。他们的作品让一些唱片公司对于签约30秒上火星充满兴趣，最终他们与厂牌Immortal Records签约。 1999年，维京唱片加入了这份合同。
2001-2003年：首张专辑.在2001年，30秒上火星投身到怀俄明州乡间录制他们的首张专辑，与制作人Bob Ezrin和Brian Virtue合作。由于他们从小听Ezrin与平克·弗洛伊德、Kiss合唱