Videoclipul "Like a Prayer" ar fi putut să îi aducă artistei numeroase probleme. Vaticanul a criticat dur imaginile în care Madonna mimează actul sexual cu un membru al bisercii, dar nici arderea crucilor nu a fost foarte apreciată. După controversele create, cei de la Pepsi au decis să renunțe la contractul cu artista.