Mel Gibson az ágyban pervert Mad Max volt. Mel Gibsont egyik barátja ajánlotta be George Miller producer-rendezőnek, aki válogatást tartott új filmje, a Mad Max főszerepére 1979-ben. A színész a válogatás előtti este egy kuplerájban mulatott és hulla részegre itta magát, majd összetűzésbe keveredett három férfival, akik alaposan helybenhagyták. Mel másnaposan, borostásan, sérülésekkel az arcán ment el a válogatásra, maga sem gondolta volna, hogy megkapja a szerepet. Ám amikor a rendező meglátta a fiatal, világítóan kék szemű, harcedzett férfit, felkiáltott, hogy a ő a tökéletes Max Rockatansky!
Mel imádta a forgatást és kiélvezte annak minden pillantát. A forgatásokon rendre hulla részeg volt, és falta a szebbnél szebb nőket. Megtehette, hiszen a Mad Max soha nem látott sikert ért el. Mel Gibson egy csapásra világhírű, szexidol, a produkció pedig egy korszak életérzésének kultikus filmje lett 1979-ben.
A kedves fogorvos asszisztens, Robyn továbbra is a közelében volt, hébe-hóba vele is összefeküdt. Ám mivel Mel gyakran hangoztatta, hogy a védekezés nem az erőssége, Robyn az egyik aktus során teherbe esett. Mivel dacára féktelen életmódjának, Mel hívő katolikus volt, feleségül vette a lányt, akit a maga módján nagyon szeretett. 1982-ben már három gyermekük volt.
Persze mindez nem gátolta meg Melt abban, hogy folyamatosan nőzzön. A Mad Maxnek két folytatása is készült, a harmadik részben rövid életű, ám annál szenvedélyesebb viszony kezdett Tina Turnerrel. Miközben Gibson felesége otthon nevelte a közös gyerekeket, Mel a forgatásokon nyíltan hancúrozott a szexis énekesnővel. Részegen gyakran üvöltözött a stáb tagoknak, hogy „ itt jön Tina, aki tegnap fél órát térdelt előttem!”
Turner tűrt, hiszen beleszeretett a jóképű színészbe. Hogyne szeretett volna bele! Hiszen Gibson a nagy kék szemeivel, finom vonásaival, a belőle áradó szexepillel nagy változás volt a mindig részeg és verekedős Ike Turnerhez képest. Ám ahogyan Ike annak idején, úgy Gibson sem tartotta vajmi sokra Tinát. Gibsonnak csupán egy egzotikus kaland volt az énekesnő, szenvedélyét újabb és újabb nőkön élte ki, miközben felesége zokogva várta otthon.