Podczas wywiadu z Kevenem Skinnerem Charlie Scene powiedział, że ich maski ulegną zmianie tak samo jak w poprzednich albumach, dodał także że album ukaże się wcześniej niż American Tragedy i przewiduje że album ukaże się w lecie 2012.
19 października kapela wydała piosenkę "Dead Bite" z nowego albumu do darmowego pobrania. 29 października został wydany singiel "We Are". W wywiadzie z J-Dog, i Da Kurlzz powiedzieli że ten album przypomina im początki Hollywood Undead, oraz jak dużo zabawy mieli podczas nagrywania tego albumu. Powiedziane zostało także że album zostanie wydany 8 stycznia 2013 roku.
Single oraz promocja 19 października kapela ogłosiła trasę koncertową o nazwie The Underground Tour która ma promować ich najnowszy album Notes From The Underground. W tym czasie został wydany film promujący ich trasę. 29 października został wydany singiel We Are na iTunes wraz z filmem na ich oficjalnym kanale Youtube. Teledysk piosenki We Are został wydany 19 grudnia i wyreżyserowany przez członka zespołu Slipknot - Shawna Crahana. Piosenka z albumu pt. Another Way Out została użyta jako oficjalna piosenka najnowszej gali pay-per-view federacji WWE o nazwie "Payback".