also complimented the production saying that "this latest partnership with [Orbit] taps into a walloping romp of guitars and enough cascading organs to prompt an urge to listen to your Monkees collection." Taylor ended the review with positive feedback for Madonna's vocals, likening them to those for the Evita album, along with commending the chorus. In a different article for Billboard talking about the song's remixes, Paoletta described the track as "effervescent blast of psychedelic electronica". Writing for the Philippine Daily Inquirer, Gino DeLa Paz found it "cute but forgettable". Gwen Ihnat, from the entertainment website The A.V. Club, labeled it as "Madonna's best song that never appeared on one of her regular albums [...] a psychedelic pop confection that offered a few of her most indelible hooks". Ihnat also wrote that "although less ethereal than 1998's Ray of Light, ['Beautiful Stranger'] is just as dance-floor ready [...] dance flute has never sounded so enticing, and Madonna's voice so sweetly seductive". AllMusic's Jose F. Promis listed the track "as one of the singer's more memorable moments, coupling 1960s go-go rock with 1990s electronica, resulting in nothing less than a true slice of old fashioned rock & roll"; Promis also praised the two Calderone mixes. Slant Magazines Sal Cinquemani gave the song a rating of B- and wrote: "Like any good throwaway track, 'Beautiful Stranger' doesn't pretend to be much more than it is. Whiny guitars and flutes abound, Madonna and Orbit concocted a perfect theme song for friend Mike Myers's cooky Austin Powers: The Spy Who Shagged Me. Playful, wispy and ultimately forgettable". In August 2018, Paul Schrodt from the same magazine, placed it at number 53 on his ranking of the singer's singles, calling it "the antithesis of Ray of Light. The hooky, psychedelic track is more accessible than Madonna’s previous work with Orbit. The innocuous lyrics could’ve been ghostwritten for anyone, but the song endears due to Madge’s playful delivery and Orbit’s sonic details". Ken Tucker from Entertainment Weekly, declared it as the "song of the summer", and praised it for being "a piece of psychedelic pop at once so 60s and so 90s that to sully it with a 'shagalicious' joke would be an insult... The way [Madonna] has of making her voice merge into indistinguishability with the surging instrumentation in the chorus, the way she sings the title phrase with an ache in her voice, that's