Bakgrund
Sedan de släppte live-CD/DVD:n Desperate Measures sent 2009, började bandet skriva material för det andra studioalbumet. Men tidigt 2010 sparkades sångaren Aron "Deuce" Erlichman ut ur gruppen, vilket skapade ont blod mellan Erlichman och Hollywood Undead, där Erlichman gick så pass långt att han släppte låten "Story of a Snitch" mot gruppen för att de sparkade ut honom. Sent 2010 bekräftade bandet att turnémedlemmen Daniel "Danny" Murillo, som medverkat i nionde säsongen av American Idol och även var sångaren i bandet Lorene Drive, skulle ta över som Erlichmans ersättare. J-Dog tog även över basen.
Inspelningen för albumet började sommaren 2010 och var från början tänkt att släppas under hösten samma år. Inspelningen varade till november och mixades efter Thanksgiving. James Diener, chef för bandets skivbolag, tror att det här albumet kommer att ge bandet en större mainstream-succé. Bandet bekräftade även att producenten Don Gilmore, som även jobbade med dem på deras debutalbum, skulle återvända som producent för albumet.
Den 11 januari 2011 bekräftade bandet albumets titel, American Tragedy, och släppte även en förhandsvisning av albumet med en instrumental snutt av den då obetitlade låten "Been to Hell". Johnny 3 Tears förklarade i en intervju meningen med albumtiteln. "American Tragedy" hänvisar till konceptet att många amerikanska ungdomar växer upp i tron på vissa ideal som de, när de blir vuxna, upptäcker är falska. Den 19 januari släppte bandet en bild på sina nya masker, samt den nya medlemmen Dannys mask. Bandet valde att uppdatera sina masker eftersom, "Vi ville ha nya masker eftersom de representerar oss som band och som helhet. Vi kände alla att det är två år sedan den första skivan och dags att starta ett nytt kapitel". Dessutom fick den växande fanskaran maskdesignern Jerry Constantine att påpeka att vissa fans masker började se bättre ut än bandets masker. Varje medlem designade sin egen mask, där de nya designerna är mycket närmare originalkonceptet än tidigare. Johnny 3 Tears anser att maskerna är mer sofistikerade och speglar hur annorlunda det nya albumet är jämfört med deras tidigare verk.
Johnny 3 Tears beskriver albumet som mycket tyngre än 2008:s Swan Songs. "Det är mer rock, tyngre sound och mer smärta i låtarna", uppger J3T, och relaterar detta till landet nuvarande situation. "När du skriver låtar är du mycket är du medveten om vad som händer i världen. Det är svårt att skriva glada låtar när 14 procent av befolkningen är arbetslös." Den 25 februari bekräftade bandet att albumets officiella releasedatum var den 5 april 2011. På tal om albumet som helhet, säger Johnny 3 Tears att, "American Tragedy är skivan som jag alltid hoppats att Hollywood Undead skulle skriva, vi kunde inte vara mer stolta. Vi hoppas att alla fans älskar den lika mycket som vi gör. Våra fans betyder allt för oss, och vi dedicerar den här skivan till dem."