Scrivi una continuazione per questo paragrafo - Milne aveva sviluppato un forte affetto per la Scozia durante i cinque anni della sua infanzia trascorsi lì, e l'istituzione del Parlamento scozzese a seguito del referendum di devoluzione del 1997
le ha dato l'opportunità di tornare nel 1999. È stata brevemente nello staff del "Sunday Herald" a Glasgow, prima di unirsi a "The Scotsman" a Edimburgo. Secondo un necrologio di Iain Martin, per un certo periodo il suo redattore su "The Scotsman", Milne non trovò la politica della devoluzione così interessante come aveva anticipato, e si interessò al movimento di protesta verde, e riferì sugli sviluppi a Westminster.