On January 9 1999, Madonna began filming the music video for Nothing Really Matters at Silvercup Studios in the Long Island City neighborhood of Queens in NYC.

The imagery in the video was inspired by Arthur Golden’s 1997 bestselling novel, Memoirs Of A Geisha. It marked Madonna’s first collaboration with Swedish director Johan Renck, who had been introduced to Madonna by Ray Of Light video director, Jonas Åkerlund.