Milne per penkerius savo vaikystės metus, praleistus Škotijoje, ir Škotijos parlamento įkūrimo po 1997 m. referendumo dėl perdavimo įgaliojimų metu stipriai susižavėjo Škotija.
suteikė jai galimybę grįžti 1999 m. Ji trumpai dirbo "Sunday Herald" darbuotojoje Glazgoje, prieš prisijungdama prie "The Scotsman" Edinburge. Pasak Iano Martino nekrologų, kurį laiką Milne buvo redaktore "The Scotsman", jos nuomone, devolucijos politika nebuvo tokia įdomi, kaip ji tikėjosi, ir ji susidomėjo žaliųjų protestų judėjimu ir pranešė apie įvykius Vestminstere.