。 1999年，维京唱片加入了这份合同。
2001-2003年：首张专辑.在2001年，30秒上火星投身到怀俄明州乡间录制他们的首张专辑，与制作人Bob Ezrin和Brian Virtue合作。由于他们从小听Ezrin与平克·弗洛伊德、Kiss合唱团及埃利斯·库珀合作的作品长大，同时他们觉得他是唯一一个能在首张专辑中帮助他们获得想要的空间感受和宏大效果的人，他们选择了与Bob Ezrin合作。 乐队在一个面积约为15000英亩的空仓库里录音，希望选择这样的地点能够提升他们的音乐。