Madonna — Beautiful Stranger —- · 27.01.2019 Beautiful Stranger official music video. From the motion picture Austin Powers, The Spy Who Shagged Me. 1999 — Maverick / Warner Bros. Records, Inc.