O quimono vermelho que Madonna usava no videoclipe foi criado pelo estilista francês Jean-Paul Gaultier. Seu principal visual para o vídeo consistia em maquiagem pesada para os olhos e um rosto pálido com cabelos escuros e lisos, além de um par de botas vermelhas de cano alto para acompanhar o quimono. O quimono foi acompanhado por um grande cinto de couro vermelho.. Madonna vestiu o quimono novamente no Grammy Awards de 1999, no qual ela se apresentou. O visual foi redesenhado por Gaultier e a dupla de moda italiana Dean e Dan Caten para a Drowned World Tour de 2001. O videoclipe de "Nothing Really Matters" estreou na MTV em 13 de fevereiro de 1999. O vídeo pode ser encontrado na compilação de Madonna em 1999, "".