Леди Гага описала «Mayhem» как релиз, «полный хаоса» с точки зрения жанров

Также Леди Гага описала «Mayhem» как релиз, «полный хаоса» с точки зрения жанров. У него много источников вдохновения: Принс, Дэвид Боуи, альтернатива 1990-х, индастриал, фанк, французская танцевальная музыка. Последняя – в буквальном смысле: в записи «Mayhem» принял участие французский электронный музыкант Gesaffelstein. Но и просто хаоса в альбоме достаточно – вот что еще рассказала певица:
«Это альбом о том, чтобы следовать за своим собственным хаосом в любой закоулок своей жизни, в который она тебя ведет».

Именно в эти дни Леди Гага сформировала концепцию, которую позже выразила ставшим знаменитым высказыванием: «Я пишу песни под платья». «Платье здесь своего рода метафора: я хочу сказать лишь, что каждая моя песня появляется — под всё сразу: то есть, когда в моём воображении уже формируется её полное аудио- и визуальное оформление», — позже уточняла она.
При непосредственном участии Эйкона Леди Гага начала готовить авторский материал для дебютного альбома с продюсером RedOne. «Он — сердце и душа моей вселенной… Я повстречала его и он — ну просто на 150 тысяч процентов своими объятиями охватил весь мой талант», — позже вспоминала она. Целью их творческого дуэта стало — соединение электро-глэма (с элементами стиля Боуи и Queen) с хип-хоповскими мелодиями и ритмами, но с сохранением рок-н-ролльного настроя.