Su siguiente sencillo, "Vienna Calling", fue otro éxito internacional, escalando al nº 18 de los Billboard Charts y al nº 17 en los EE.UU.