Polansky zauważył logistyczne wyzwanie związane z przeniesieniem jej na scenę drugoplanową, co doprowadziło do zastosowania w przedstawieniu koncepcji gondoli, a Gaga określiła pomysł śpiewania „Shallow” na statku jako „tak kiczowaty” i „idealne wyzwanie”.
Projektowanie kostiumów Kostiumy na Mayhem Ball rozwinęły estetykę zaprezentowaną po raz pierwszy podczas wcześniejszych koncertów promocyjnych, kontynuując eksplorację przez Gagę dualizmu między ciemnością a czystością. Współpracowała ze stylistami Natali Germanottą, Hunterem Clemem oraz Peri Rosenzweig i Nickiem Royalem z Hardstyle, aby stworzyć gotyckie i operowe stylizacje na cztery akty, łącząc religijną ikonografię, rzeźbiarskie sylwetki i metalowe konstrukcje.
Projekty na zamówienie zostały stworzone przez Sama Lewisa, Athenę Lawton, Manuela Albarrana, Dilarę Findikoglu, Francesco Risso dla Marni i Matières Fécales, a dodatkowe elementy zaprojektowali Seth Pratt, Gyouree Kim, Louis Verdad, a akcesoria pochodzą od Chrome Hearts i Yaz XL.