Madonna presentó en vivo "Nothing Really Matters" en la 41 entrega anual de los Premios Grammy en febrero de 1999, haciendo una pequeña recreación de su video musical.