Okładkę albumu zaprojektuje John Lorenzi, którzy przyczynił się do okładek dwóch poprzednich albumów
Megadeth, "Endgame" i "United Abominations". Tytuł ujawnił Mustiane komentując: "Zacząłem grać na gitarze w wieku 13 lat, jest to nasz 13 album a ja urodziłem się 13. Kiedy tylko postanowiłem nazwać tak album, zacząłem zauważać 13-stki wszędzie. Wcześniej hotele nie miały trzynastych pięter a teraz mają je ponownie."
Według
Dave Mustaine'a, zespół spotkało wiele wypadków i dziwnych zdarzeń połączonych z pechowym numerem 13, jak problemy z samochodami, znikającymi rzeczami, a nawet chorobą Johnny'ego K, która doprowadziła do wstrzymania prac nad albumem. Na szczęście wygląda na to, że pechowy, trzynasty album ukaże się zgodnie z planem.