Píseň Just like a prayer z roku 1989 vyvolala protesty náboženských organizací a odsoudil ji i Vatikán. V programu posledních Madonniných koncertů se neobjevila.
S protesty věřících měla Madonna v minulosti problémy. Například v roce 2006 musela vysvětlovat, že scéna se stylizovaným ukřižováním na tehdejším turné nebyla namířena proti církví.
„Prosím, neodsuzujte mě bez toho, že byste mou show viděli,“ uvedla Madonna tehdy v prohlášení světovým médiím. Během turné v roce 2006 se poprvé ve své kariéře Madonna zastavila také v Praze; uspořádala zde 6. a 7. září dva koncerty v zaplněné Sazka Areně.
Ještě předtím však její vystoupení označil kardinál Miloslav Vlk za nepřijatelnou urážku náboženského cítění a věřících. Podle Vlka „takzvaná Madonna“ zesměšňuje křesťanskou víru a zneužívá křesťanský symbol kříže. Její vystoupení ještě před koncertem odsoudili také zástupci Církve bratrské.
Madonna na koncertě v pražské Sazka Areně, 6. září 2006
„Nešlo o zesměšnění církve,“ konstatovala Madonna, prý tímto způsobem žádala publikum, aby podporovalo snahy lidí pomáhat druhým.
Madonnino turné v roce 2006 provázely protesty věřících již od prvního koncertu v Los Angeles, na němž se zpěvačka na obrovském kříži poprvé nechala „ukřižovat“. Tehdy se jako první s pobouřením ozvala anglikánská církev. Proti Madonně protestovali také představitelé církví v Itálii nebo Rusku; tam Madonna musela dokonce změnit místo konání koncertu a z plánovaného Rudého náměstí se přesunout na stadion v Lužnikách.
Madonna je v Praze podle informací ČTK od čtvrteční noci. V doprovodu má i svou adoptivní dceru Mercy a francouzského buldočka. Desetiletá Mercy má s sebou chůvu, kvůli níž Madonnu v minulosti kritizovali. Kritikům vadilo, že zpěvačka adoptovala dítě, na které údajně nemá čas.
Madonna s dcerou Mercy v Malawi
Stejně jako při svém posledním pražském koncertu v roce 2009 bydlí Madonna v pětihvězdičkovém hotelu Mandarin Oriental na Malé Straně. Tehdy si se svými čtyřmi dětmi a přítelem nechala zarezervovat celé páté patro.
Personál hotelu musel na její přání vypnout výtahy, aby ji nikdo nevyrušil při odpočinku. Aby se udržela m kondici, šla se odpoledne před koncertem rozcvičit do hotelové tělocvičny, kterou na její přání vytopili přesně na 35°C.
V roce 2009 do přírodního amfiteátru na Chodově přilákala 42.000 diváků. V pražské O2 areně zazpívala v roce 2006, kdy pořadatelé stejně jako nyní také přidávali druhý koncert. Vstupenky fanoušci vykoupili za necelé dvě hodiny. Na první koncert přišlo 17.798 diváků a o den později 18.628, což byl dosavadní rekord v počtu návštěvníků pražské Sazka Areny (dnes O2 areny).