Lady Gaga kicked off her first Australian tour in eleven years last night (5 December), and Little Monsters in Melbourne were treated to a 31-song set.

Announced back in April, the tour marks the first time Gaga has performed in stadiums in Australia and launches a stadium run of The MAYHEM Ball shows that continues into 2026.

Performing in Melbourne, Brisbane, and Sydney (the Melbourne and Sydney dates consist of two shows in stadiums), the first night at Marvel Stadium stayed close to her Coachella headlining set, with a solid representation of MAYHEM tracks, plus fan favourites and enduring hits. And, of course, there was plenty of drama.

Melbourne fans were also treated to something quite special last night, with Gaga performing the unreleased track Brooklyn Nights.

First unearthed during the ARTPOP era in 2013, the Poker Face hitmaker performed the song for the first time in Melbourne in August 2014. At that point, she performed Brooklyn Nights completely a cappella, and last night she resurrected the track after 11 years and performed it on the piano.

You can check out the full setlist and footage from the first show below.

Lady Gaga Live at Marvel Stadium, Melbourne on Friday, 5 December Setlist:

The Art of Personal Chaos (The Manifesto of MAYHEM) (Played from tape)

Act I: Of Velvet And Vice

Bloody Mary (shortened; alternative operatic version preceded by a pre-recorded operatic intro)

Abracadabra (alternative partially acapella intro)

Judas (contains elements of "Abracadabra")

Aura (shortened; contains elements of "Judas" and "Scheiße")

Scheiße (shortened; extended intro with elements of “Judas” and "Aura")

Garden of Eden (extended operatic & orchestral intro; Lady Gaga played guitar)

Poker Face (extended operatic & orchestral intro; “Off With Her Head” operatic & orchestral outro)

Abracadabra (Gesaffelstein Remix; ballroom battle)

Act II: And She Fell Into A Gothic Dream

Perfect Celebrity (shortened; extended intro)

Disease (extended intro)

Paparazzi (alternative version; extended intro & outro)

LoveGame (shortened; extended intro)

Alejandro (shortened)

The Beast (Lady Gaga on guitar after the second chorus)

Act III: The Beautiful Nightmare That Knows Her Name

Killah (extended intro & outro)

Zombieboy (extended intro & outro)

The Dead Dance (extended intro)

LoveDrug

Applause (shortened; extended intro)

Just Dance (shortened; alternative version; extended outro)

Wake Her Up! (elements of “Abracadabra (Cirkut Remix)”)

Act IV: Every Chessboard Has Two Queens

Shadow of a Man (extended intro)

Kill for Love (shortened)

Summerboy (shortened; Lady Gaga on guitar)

Born This Way (extended intro)

Million Reasons (extended intro containing elements of "Tears" by Giorgio Moroder and "Abracadabra")

Shallow (Lady Gaga & Bradley Cooper song) (alternative version)

Die With a Smile (Solo)

Brooklyn Nights (Unreleased; first time since 2014)

The Edge of Glory (Acoustic on piano)

Vanish Into You

Finale: Eternal Aria of The Monster Heart

Bad Romance

Credits (Played from tape)

Encore:

How Bad Do U Want Me

1000 Doves (Played from tape)

Lady Gaga will perform at Melbourne’s Marvel Stadium again tonight, followed by Brisbane’s Suncorp Stadium on Tuesday, 9 December, and two nights at Sydney’s Accor Stadium:  Friday, 12 December, and Saturday, 13 December. To find final tickets, head to the Live Nation Australia website.