Nastup kraljice popa u brizbejnskom zabavnom centru bio je zakazan za 21 sat po lokalnom vremenu, ali je počeo tek u 23 sata i 22 minuta, posle više od dva sata kašnjenja.

Stotine razbesnelih fanova napustile su dvoranu i zatražile da im novac za ulaznice bude vraćen pošto im je saošteno da koncert slavne pevačice, koji nosi naziv "Rebel Heart", neće početi pre 22 i 30. Koncertu je prisustvovalo 13.500 posetilaca, a Madona im se tokom nastupa zahvalila na strpljenju, uz opasku da su došli suviše rano. "Počeli smo sa zakašnjenjem, što se retko dogadja, a vi ste poranili. Trebalo je da to vreme iskoristite da sredite frizuru i šminku. Onda ne bih zakasnila", pokušala je da se našali pevačica.

Ovo je drugi Madonin koncert u Brizbejnu, veče pre nego što u Sidneju završi turneju.