McNary dejó la banda en 1982 y, tras una búsqueda internacional, fue

McNary dejó la banda en 1982 y, tras una búsqueda internacional, fue reemplazado en 1983 por George Criston (de Milwaukee, Wisconsin, EE. UU.), dando a Kick Axe el “distinguido vocalista” que habían deseado durante mucho tiempo. Poco después de su incorporación, el grupo firmó un contrato con una gran discográfica con Pasha Records de Spencer Proffer. Su álbum debut Vices ​ fue lanzado en 1984 con gran éxito de la crítica, y la banda giró acompañando a artistas destacados de la época como Judas Priest, Whitesnake, Scorpions y sus compañeros de sello Pasha Quiet Riot. Una versión de “30 Days in the Hole” de Humble Pie apareció en la banda sonora de la película Up the Creek en 1984, así como en la versión en casete de dióxido de cromo de Vices . ​ La canción también apareció en el primero de dos álbumes recopilatorios de Muchmusic, promocionando el programa semanal Power Hour de la cadena. Vices supuso para Kick Axe su mayor éxito comercial, alcanzando el puesto número 126 en la lista de álbumes Billboard 200.