In 1993, Madonna released Bad Girl/Fever - her third singles from the Erotica album. She sang both songs on Saturday Night Live on January 16, 1993. As far as the singles and videos were concerned, America got Bad Girl and everyone else got Fever*. The latter was directed by Stephane Sednaoui, who we had known for photographing Madonna on the set of her Justify My Love video in 1990.
It took me awhile to love the video for Fever. I was so impressed with Erotica, Deeper and Deeper and Bad Girl that at the time I thought Fever was a downgrade - it seemed a little out of place - now it seems perfect as one of the videos from the Erotica album. I got hooked on it after seeing it at a nightclub on a wall of tv screens. Prior to Fever, Sednaoui had directed Ziggy Marley in Kozmik (1991), The Red Hot Chili Peppers in Give It Away (1991) and Breaking the Girl (1992). He then became a household name for video directors among the MTV generation in America for directing The Smashing Pumpkin's Today and Bjork's Big Time Sensuality in late 1993.
*update of facts regarding single and video release of Bad Girl and Fever in the comments section provided by Jamesy from Madonna-tv.com