Gaga a sajtóközleményben elmondta, hogy az album elkészítése kezdetben kihívást jelentett számára: „Az album azzal indult, hogy szembenéztem azzal a félelmemmel, hogy visszatérek ahhoz a popzenéhez, amit a legkorábbi rajongóim szerettek.”Az énekesnő a kreatív folyamatot ahhoz hasonlította, mintha egy széttört tükröt próbálna összeállítani: „Még ha nem is lehet tökéletesen visszaragasztani a darabokat, valami gyönyörűt és egészen újat lehet belőle alkotni.”
A Mayhem 14 dalt tartalmaz majd, és Gaga maga az executive producer szerepét is betöltötte. Az album létrejöttében olyan neves producerek működtek közre, mint Michael Polansky, Andrew Watt, Cirkut, és Gesaffelstein.
Az egyik legjobban várt dal a ‘Die With a Smile’, amely Gaga és Bruno Mars közös duettje, és már listavezető slágerré vált. Emellett az album tartalmazza a korábban kiadott ‘Disease’ című számot is. Gaga a dalról így nyilatkozott:
„A ‘Disease’ arról szól, hogy szembenézzek a félelmeimmel, önmagammal és a bennem lévő sötétséggel. Arról, hogy rájövök: néha nem tudok nyerni, és nem tudok elmenekülni azoktól a részeimtől, amelyek megijesztenek. Futhatok előlük, de végül újra találkozni fogok velük, akár csak egy pillanatra.”