Mathieson se vinuo u medijsku orbitu nakon što je pratio novu premijerku na svečanosti polaganja prisege u Canberri.
"Ponosan dan za našeg prvog momka", objavio je u naslovu australski Daily Telegraph, uz fotografiju Mathieson i premijerke.
Osim što je prva žena na toj dužnosti, Julia Gillard je i prva nevjenčana premijerka u australskoj povijesti. S Mathiesonom je u vezi četiri godine.
On je, pak, odmah nakon njenog zasjedanja na mjesto premijerke postao najtraženiji pojam na australskom Googleu.
Mediji su pronašli da je Mathieson bivši frizer koji i dalje obožava popiti pivo sa svojim srednjoškolskim prijateljima. Iako je u međuvremenu izgradio karijeru kao agent za nekretnine i danas ustaje prije svoje partnerice i priprema joj frizuru.
Julija Gillard iznenada je postala premijerka nakon što ju je vodstvo vladajuće Laburističke stranke izabralo na čelnu poziciju umjesto dosadašnjeg premijera i predsjednika stranke Kevina Rudda.
Na skupu stranke 23.lipnja Gillard, tada potpredsjednica stranke, zatražila je glasovanje o povjerenju Ruddu. On je prvo sazvao izbore za čelništvo stranke, a kad je vidio da su mu izgledi mali samo je prepustio mjesto dotadašnjoj zamjenici.