Sujungiant eklektišką energiją, kuri pirmiausia sužavėjo jos fanus drąsia, bebaime menine vizija, MAYHEM žymi pergalingą grįžimą prie ankstyvųjų Lady Gagos popmuzikos šaknų. Albume nagrinėjamos chaoso ir transformacijos temos švenčiant muzikos galią vienyti, provokuoti ir gydyti.
„Albumas prasidėjo tada, kai susidūriau su baime grįžti prie popmuzikos, kurią mylėjo mano pirmieji gerbėjai“, – sakė Gaga. Toli gražu tai nėra nostalgiškas sugrįžimas, MAYHEM iš naujo išranda savo ankstyvąjį skambesį kaleidoskopiniu požiūriu, kuris semiasi iš jos plačios muzikinės bibliotekos, o kartu apima šviežią ir bebaimę meninę perspektyvą. Gaga apibūdina kūrybinį procesą kaip „sudužusio veidrodžio surinkimą: net jei negalite puikiai sujungti dalių, galite sukurti kažką gražaus ir vientisą savaip”.
Albume taip pat yra pridėtas plakatas.
A1 Disease
A2 Abracadabra
A3 Garden Of Eden
A4 Perfect Celebrity
A5 Vanish Into You
B1 Killah Featuring Gesaffelstein
B2 Zombieboy
B3 Lovedrug
B4 How Bad Do U Want Me
B5 Don’t Call Tonight
C1 Shadow Of A Man
C2 The Beast
C3 Blade Of Grass
C4 Die With A Smile Featuring Bruno Mars
