Durant els anys amb Europa, Tempest va escriure nombrosos grans èxits internacionals. "The Final Countdown" va ser el més gran; va encabeçar les llistes de vendes en 26 països, va vendre 15 milions de còpies, va ser tocada en la cerimònia de clausura de l'EuroBasket de 1987
i