"Beautiful Stranger" fue también un éxito en la lista Billboard Dance Charts, posicionándose en el #1 de las listas Hot Dance Music/Club Play Chart y puesto #3 en Hot Dance Singles Sales Chart.