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 "" 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". In a list of the "99 Best Songs of 1999", "Rolling Stone" writer Rob Sheffield placed the track at number 27 and praised it for being "the most shagadelic disco hit by a megastar shimmying into the big 4-0", adding that "Madonna has never sounded so loose, so lithe, so funny". 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.