"Beautiful Stranger" utiliza la misma base musical e instrumental que su canción "Amazing" de su siguiente álbum "Music", aunque esta similitud no fue muy bien recibida.