Mayhem gave a theatrical performance at Majestic on Tuesday, complete with Satanic costumes and props.