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 , '' The Video Collection 93:99 '' ( 1999 ) and '' Celebration : The Video Collection '' ( 2009 )
1999 MTV Video Music Awards
1999 MTV Video Music Awards
Beautiful Stranger