Mientres la segunda metá de 1986 volvió a los estudios pa llanzar al añu siguiente'l discu, Wild Frontier, con un soníu alloñáu del heavy metal y un pocu más intimo, pero col hard rock como estilu principal lo que se ve en temes como «Over the Hills and Far Away» y la versión de The Easybeats, «Friday on My Mind». Hasta esi momentu foi'l so álbum más esitosu, llegando al númberu unu nes llistes musicales de Finlandia y Noruega. Mientres la xira promocional Gary convidó a Eric Singer na batería y amás nesta grabó'l primer rexistru audiovisual llamáu Live at Isstadion Stockholm.