paragraph_text: Glavni singl s Thirteen bila je pjesma "Public Enemy No. 1", nadahnuta pričom o Alu Caponeu. Mjesec dana kasnije bio je objavljen i singl "Whose Life (Is It Anyways?)". "Sudden Death" bio je objavljen kaon singl prije najave Thirteena i služio je za promidžbu videoigre Guitar Hero: Warriors of Rock, ali je naknadno bio uvršten u album. Sve su tri pjesme bile nominirane za nagradu Grammy u kategoriji "najbolja metal izvedba" ili "najbolja hard rock/metal izvedba".