At the 1999 MTV Video Music Awards, the video was nominated in the categories of Best Female Video and Best Cinematography, and won for Best Video from a Film. It also received a nomination for Best Pop Clip of the Year at the 1999 Billboard Music Video Awards. The clip won Best Cinematography and Best Make-Up at the 2000 MVPA Awards; it was also nominated for Soundtrack Video of the Year. At the 1999 VH1 Fashion Awards, the video received a nomination in the category of Most Stylish Video. The video can be found on the Madonna compilations, ' (1999) and ' (2009).