Schwarzenegger oli kuitenkin jäänyt eläkkeelle kilpailemaan vuoden 1980 Mr. Olympia -kilpailussa. Schwarzenegger harjoitteli Conanin roolia varten, ja hän oli niin hyvässä kunnossa juoksemisen, ratsastuksen ja miekkakoulutuksen vuoksi, että hän päätti voittaa Mr. Olympia -kilpailun vielä kerran. Hän piti tämän suunnitelman salassa siltä varalta, että harjoitusonnettomuus estäisi hänen osallistumisensa ja aiheuttaisi hänen menettävänsä kasvonsa. Schwarzenegger oli palkattu tarjoamaan värikommenttia verkkotelevisiolle, kun hän ilmoitti yhdentoista tunnin kuluttua, että hänen ollessaan siellä, "Miksi ei pitäisi kilpailla?" Schwarzenegger lopulta voitti tapahtuman vain seitsemän viikon valmistautumisen puutteella.
Herra Olympia.