Los siguientes singles, "They Don't Care About Us" y "Stranger in Moscow" fueron grandes éxitos en Europa, pero prácticamente pasaron desapercibidos en el mercado norteamericano.