Zmenu pohlavia začal podstupovať už pred 17 rokmi. Až teraz sa ju rozhodol zverejniť, pretože podľa nej bude lepšie prijatá a skôr pochopená. O svojej premene na ženu napísal na server Cycling News, pre ktorý píše blogy.
„Ale prišiel som na to, v čom je rozdiel, a vyrovnal sa s tým. Trvalo to dlho, nebolo to cez noc, nemal som pocit, že som niekde zatknutý, skôr to bolo pocit, že nežijem život, ako by som mal,“ uviedol.
Počas svojej kariéry sa Millar v roku 1985 oženil a má syna. „V uplynulých desiatich rokoch sa objavili spekulácie o mojom pohlaví. Teraz možno bude jasné, že nevítané narušenie tohto prederodu ublížilo nielen mne, ale aj mojim milovaným. To, v kombinácii s ich podporou, povzbudzovaním a zmenou v postojoch modernej spoločnosti znamená, že to bude krok dopredu pre všetkých,“ skonštatoval.
Millar okrem bodkovaného dresu na Tour de France vybojoval aj dve druhé miesta v celkovom poradí v rokoch 1985 a 1986. To isté sa mu podarilo v roku 1987 na Giro d'Italia. Etapové víťazstvo získal na každej z Grand Tours.