Albumet ble en stor internasjonal suksess, og nådde nummer én i flere land. Videoen til «Like a Prayer» ble foranlediget av en reklamefilm for Pepsi, der sangen ble brukt. Men da selve videoen ble sluppet, trakk Pepsi avtalen med Madonna. Videoen inneholdt en svart Jesus-statue og Madonna som danset foran brennende kors.