Cet album fut enregistré en Californie aux Artisan Sound Recorders Studios et aux Studios Cherokee de Hollywood. Sa pré-production fut effectué aux Pink Tonstudios de Zuchwil en Suisse.
Le bassiste suisse Tommy Keiser (ex-Cobra) qui avait rejoint le groupe pour la deuxième partie de la tournée américaine de l'album The Blitz joue sur cet album et participa à sa tournée de promo. Le guitariste de jazz-rock anglais Allan Holdsworth viendra placer un solo de guitare sur la chanson Long Way from Home.
Change of Address reçoit, globalement, un mauvais accueil de la critique et est largement considéré comme le moins réussi des albums du groupe. Il est décrit comme « l'une des pires réalisations » de Krokus[2] et le site web du groupe prétend que ses membres et leur style musical ont été soumis à une trop forte pression de leur compagnie de disques[5],[6].
Sans surprise, Krokus change de label pour son album studio suivant Heart Attack en rejoignant MCA Records.
↑(en) Martin Popoff, The Collector's Guide to Heavy Metal : Volume 2 : The Eighties, Burlington, Ontario, (Canada), Collector's Guide Publishing, , 432 p. (ISBN978-1-894959-31-5), p. 191–192