I co mieliśmy zrobić z takimi tekstami?”
Testament – The Legacy thumb|left|200px|Eric Peterson oraz Alex Skolnick podczas występu na festiwalu Metalmania w roku 2007 Po przyjściu Billy’ego do zespołu, aktualna stała się sprawa kontraktu płytowego. Najlepsza propozycja wpłynęła od Megaforce, współpracującej już wówczas z Atlantic Records. Wkrótce grupa wyruszyła do Nowego Jorku, gdzie w Ithaca Studio, pod okiem producenta Alexa Perialasa nagrała swój debiutancki album. Przed wydaniem debiutanckiego albumu zespół zmuszony został do zmiany nazwy. Eric: – „Wszyscy znali nas pod nazwą Legacy. Utrata jej była dla nas bardzo bolesna. Najpierw dowiedzieliśmy się, że w latach siedemdziesiątych nagrywała dla Atlantic jakaś dyskotekowa grupa Legacy. Powiedziano nam, że gdybyśmy chcieli procesować się, stracilibyśmy dużo czasu i pieniędzy. Nazwę Testament wymyślił Billy Milano z S.O.D., obecnie M.O.D. Żeby jednak nie rozstawać się na zawsze z nasza poprzednią nazwą, użyliśmy jej jako tytułu naszej płyty.”