Undead" J-Dog рассказал, что первая совместно записанная песня называлась "Hollywood" (позже название было изменено на "No.5"), а группу планировали назвать просто "Undead". Увидев диск с песней, один знакомый группы сказал: "Undead Hollywood", а затем, прочитав наоборот: "Hollywood Undead? Крутое название!".

       

         Shady Jeff позднее ушёл из Hollywood Undead и открыл сеть автозаправочных станций, специализирующихся на биотопливе. К коллективу присоединился старый друг Арона Shady Fizz, он и ребята продолжали записывать песни о том, что их окружает: несправедливость и любовь. Но позже незаметно для всех Shafy Fizz покинул группу и занялся сольной карьерой в 9Lives. Одной из особенностей группы стали маски, с помощью которых музыканты скрывают свою внешность. По мере роста популярности коллектива на Hollywood Undead обратили внимание в недавно созданном лейбле MySpace Records, и их песня "No.5" вошла в сборник Myspace Records Vol. 1; тогда же группа сняла видеоклип на этот трек. Своему успеху на MySpace они во многом обязаны их общему другу Джеффри Стару, который к тому времени уже был серьёзно раскручен в этой социальной сети и помогал им продвигать страницу группы.