Po okresie grania w prowincjonalnych klubach nocnych zespół wydał na początku 1980 roku album Survivor. Album nie odniósł sukcesu komercyjnego, nie dając żadnego hitu. Żadna piosenka nie wspięła się na wyższe niż 40 miejsce na listach przebojów w USA. W 1981 roku Johnson i Smith nie pogodzili obowiązków muzyków zespołu Survivor ze swoimi innymi projektami muzycznymi i zmuszeni byli odejść z zespołu. W ich miejsce w zespole zadomowili się Stephan Ellis i Marc Droubay, którzy następnie uczestniczyli w nagrywaniu albumu Premonition. Album wreszcie przyniósł zespołowi popularność w swoim kraju oraz przyniósł pierwszy wysoko usytuowany na listach przebojów singiel – „Poor Man’s Son”.
W 1982 roku zespół został poproszony przez Sylvestra Stallone’a o nagranie piosenki na potrzeby nowego filmu, w którym aktor brał udział – Rocky III. Swoją prośbę gwiazdor kina tłumaczył tym, że usłyszał piosenkę „Poor Man’s Son” i chciał utwór do tego podobny. Zespół zgodził się i w krótkim czasie wydał singiel „Eye of the Tiger”. Utwór okazał się ogromnym hitem, zdobywał kolejno wszystkie możliwe listy przebojów, osiągając 1 miejsce na prestiżowej liście Billboard Hot 100 i przodując jej przez sześć tygodni. W Australii liderował przez cztery tygodnie, a w pierwsze tygodni utrzymał się przez ponad 120 dni.