Louis Virtel , from TheBacklot.com , placed " Beautiful Stranger " at number 36 of his list " The 100 Greatest Madonna Songs " ; he felt that " Orbit 's psychedelic styling suit Madonna 's groovy wistfulness perfectly " . Author Phil Dellio wrote in his book '' Interrupting My Train of Thought '' that although " Beautiful Stranger " had similarities to Madonna 's own " Ray of Light " ( 1998 ) , it had " better melody , better vocal , better light show . It 's about the trippiest , most propulsive above-ground dance music since the first two minutes of Led Zeppelin 's ' How Many More Times ' . " J. Randy Taraborrelli wrote in '' Madonna : An Intimate Biography '' that Madonna 's 2000 song " Amazing " , from her eight studio album '' Music '' sounded like a cousin to " Beautiful Stranger " with its inspired composition . While ranking Madonna 's singles , in honor of her 60th birthday , '' The Guardian '' s Jude Rogers placed " Beautiful Stranger " at number 34 , calling it a " gorgeously slinky , impish love song " . The song received a Grammy award at the 42nd ceremony , in the category of Best Song Written for Visual Media . It was also nominated in the category of Best Female Pop Vocal Performance . It was also nominated for a Golden Globe award for Best Original Song , but lost to Phil Collinss " You 'll Be in My Heart " . At the 2000 ASCAP Pop Awards it was awarded the Most Performed Song . It also won the Ivor Novello Award for Most Performed Work , while also being nominated for Best Contemporary Song . The 1999 MTV Europe Music Awards also nominated the track in the category of Best Song . " Beautiful Stranger " was nominated as Favorite Song From a Movie at the 1999 Nickelodeon Kids ' Choice Awards
1999 MTV Europe Music Awards
1999 MTV Europe Music Awards
Beautiful Stranger