"Perfect Strangers" fue remasterizado y reeditado el 22 de junio de 1999 esta vez con los 9 temas y además con otra canción extra, "Son of Alerik", que había sido publicada anteriormente como cara-B del sencillo "Perfect Strangers".