Als Teenager bei Spurs war Miller verzweifelt darauf, zu spielen, fand sich jedoch wartend auf seine Gelegenheit wieder. Es gab zu dieser Zeit nur wenige Leihvereinbarungen im englischen Fußball, und als sein enger Freund Alan Brazil vorschlug, für den Sommer nach Amerika zu gehen, war Miller verlockt.
Brazil ging nach Amerika, um Fußball zu spielen, wo junge britische Spieler mehrere Monate Geld verdienen konnten, während sie regelmäßig Spiele hatten.
"Ich wurde frustriert, weil ich nicht spielte", erinnerte sich Miller. Football Presse.. "Ich war 17, 18 und wollte spielen.
"Alan Brazil, einer meiner engen Freunde, sagte zu mir: 'Ich gehe für den Sommer nach Amerika, um Fußball zu spielen.' In Amerika gab es damals viele junge Burschen, die für die älteren Spieler rannten.
"Du konntest dort für sechs Monate hingehen, hattest ein nettes Taschengeld, hattest eine gute Zeit sozial und hast gespielt. Also sagte Alan zu mir: 'Hast du Lust zu kommen?' Ich sagte: 'Das würde mir gefallen.'"
Bevor er sich jedoch festlegte, sprach Miller mit dem Tottenham-Kapitän Steve Perryman.
"Ich sagte zu Steve damals: 'Ich denke, ich werde für den Sommer nach Amerika gehen und im September zurückkommen.'
"Er sagte: 'Du wirst dort eine großartige Zeit haben, aber ich bin mir nicht sicher, ob es deinem Fußball gut tun wird. Warum gehst du nicht nach Norwegen?'"
Miller hatte keine Ahnung, warum Norwegen eine Alternative sein sollte.
"Ich sagte: 'Ich wusste nicht, dass Norwegen im Sommer spielt.'
"Er sagte: 'Sie können im Winter nicht spielen.'
"Ich sagte: 'Nun, das wusste ich nie.'"
Perrymans Rat sollte sich als transformativ erweisen.
Durch einen gemeinsamen Freund, Lars Ugland, der damals Präsident des norwegischen Fußballverbands war, bekam Miller die Chance, ein Wochenende auf Probe bei Skeid zu verbringen, einem Verein, der gerade zum ersten Mal in die norwegische erste Liga aufgestiegen war.
Ihr Trainer war Leif Eriksen, der später die norwegische Nationalmannschaft trainieren würde.
"Er organisierte, dass ich ein Probetraining, eine Leihe, ein Wochenende bei einem Verein namens Skeid hatte, der gerade zum ersten Mal in ihrer Geschichte in die erste Liga aufgestiegen war. Sie brauchten einige Spieler.
"Ihr Trainer war ein Typ namens Leif Eriksen, der schließlich die norwegische Nationalmannschaft trainierte. Er sagte: 'Geh dort für das Wochenende hin, mach ein kleines Trainingsspiel und wir sehen, was du machst.'
"Natürlich ging ich dort hin. Wir spielten auf dem Kunstrasen und es lief sehr gut für mich. Ich organisierte die Abwehr und Leif wollte, dass ich bleibe."
Dann kam ein weiterer Anreiz.
"Sie boten mir das Dreifache des Geldes, das ich bei Spurs bekam, und ich dachte: 'Ja, das klingt gut.'
"Und dann sah ich die Damen dort in Norwegen und dachte: 'Ja, das kann nur gut sein.'"
Miller kehrte zu Tottenham zurück und sagte Keith Burkinshaw, dass er den Sommer in Norwegen verbringen wollte.
Burkinshaw stimmte zu, obwohl seine Antwort charakteristisch direkt war.
"Ich ging zurück zu Burkinshaw und sagte ihm, dass ich für den Sommer weggehen würde, und er sagte: 'Okay.' Aber seine ersten Worte waren: 'Erwarte nicht, dass du hier, wenn du zurückkommst, auch nur annähernd so viel Geld bekommst, wie du dort bekommst.'
"Was typisch für Keith ist, für einen Yorkshireman."
Der Wechsel stellte sich als erheblich mehr als nur ein Abenteuer heraus.
Miller half Skeid, den vierten Platz in der Liga zu belegen, obwohl sie gerade erst aufgestiegen waren, und der Verein sich für den europäischen Wettbewerb qualifizierte. Er wurde auch zum besten ausländischen Spieler des Jahres in der Liga gewählt.
"Wir belegten den vierten Platz in der Liga. Wir qualifizierten uns für Europa, was für ein Team, das gerade aufgestiegen war, sehr ungewöhnlich ist.
"Ich wurde zum besten ausländischen Spieler des Jahres in der Liga gewählt."
Tottenham holte ihn schließlich zurück, und Miller kehrte mit genau dem zurück, wonach er gesucht hatte: regelmäßig Fußball in der ersten Mannschaft und das Selbstvertrauen, das damit einherging, sich außerhalb des Heimatvereins zu beweisen.
"Dann kam ich zurück zu Spurs. Offensichtlich ließen sie mich zurückkommen -- ich meine, wir unterschrieben einen Vertrag und kamen zurück -- und dann begann ich zu spielen.
"Norwegen war für mich eine großartige Zeit und eine großartige Erfahrung. Ich habe immer noch viele Freunde in Norwegen, insbesondere Lars Ugland, der ein guter Freund von uns ist."
Es ist unmöglich, die Geschichte zu erzählen, ohne zu Perryman zurückzukehren.
Für Miller war der Tottenham-Kapitän nicht einfach ein wichtiger Senior-Spieler. Er war jemand, den die jüngeren Spieler respektierten und der verstand, wann er eingreifen sollte.
Auf die Frage nach Perrymans Führung ist Miller eindeutig.
"Einer der Besten. Großer Führer. Ich sehe Steve ziemlich oft, spreche die ganze Zeit mit ihm. Er hatte Zeit für jeden."
Perryman war selbst in eine bemerkenswerte Tottenham-Ära hineingewachsen, nachdem er neben einer früheren Generation von Vereinslegenden gespielt hatte, bevor er zum Anführer von Millers Team wurde.
"Er wuchs in einer großartigen Ära auf. Denk daran, er spielte in einer großartigen Mannschaft, als er ins Team kam. Er hatte internationale Spieler an seiner Seite, Alan Mullery und Martin Peters.
"Er hatte all das Laufen für uns gemacht. Alan Mullery und Martin Peters. Und offensichtlich Gilzean, Chivers und Mike England."
Für Miller machte Perrymans Langlebigkeit und Fähigkeit, zwei großartige Tottenham-Mannschaften zu verbinden, ihn besonders ungewöhnlich.
"In einer Karriere in zwei Top-Mannschaften zu spielen, ist sehr selten."
Und seine Persönlichkeit änderte sich nie.
"Steve war ein sehr starker Charakter, großartiger Führer, große Persönlichkeit, guter Redner, und keine Veränderung jetzt, so wie er immer war.
"Für uns junge Spieler war er jemand, zu dem man aufschauen und den man respektieren konnte, und er erinnerte uns ständig daran, wenn unsere Standards sanken."
Das macht Perrymans Einschätzung von Tottenhams Misserfolg, während seiner Spielerkarriere die Liga zu gewinnen, für Miller besonders interessant.
Perryman hat angedeutet, dass Spurs den Zynismus einiger ihrer großen Rivalen, insbesondere Liverpool und Everton, fehlte und dass dies sie möglicherweise gekostet hat, als sie nah dran waren, den Titel zu gewinnen.
Miller weist die Idee nicht zurück.
"Ja, wir haben vielleicht ein wenig unseren Weg verloren. Wir waren ein paar Mal nah dran, besonders, aber wir hatten einfach nicht das, was uns über die Linie brachte.
"Ich weiß nicht, was das war. Es könnte zynisch gewesen sein, vielleicht. Ich bin mir nicht sicher."
Es gibt jedoch eine wichtige Einschränkung von Miller, insbesondere angesichts seiner eigenen Position als Verteidiger.
"Sicherlich waren Verteidiger vielleicht einige der anderen Spieler. In anderen Positionen waren sie nicht zynisch. Aber wir haben unser Bestes gegeben."
Und Miller möchte nicht, dass Tottenhams Misserfolg, die Liga zu gewinnen, einfach auf eine Frage der Mentalität reduziert wird.
Der Wettbewerb, dem sie gegenüberstanden, war außergewöhnlich.
"Everton und Liverpool hatten zwei ihrer besten Mannschaften aller Zeiten, also war es nicht so, dass es eine einfache Liga war, in der man verlieren konnte.
"Das war nicht, als Leicester die Liga gewann und Spurs Zweiter wurden. Wir sprechen von zwei der besten Mannschaften in der Geschichte von Liverpool und Everton, dieser Zeit.
"Sieh dir an, wie viele Trophäen sie gewonnen haben und was sie getan haben."
In Millers abschließender Einschätzung gibt es einen Hauch von Akzeptanz.
"Es war einfach unglücklich. Aber man nimmt, was es war. Es war, wo es damals war."
Das könnte die fairste Art sein, Tottenhams knappe Niederlagen zu betrachten.
Sie hatten das Flair, die Persönlichkeiten und die Trophäen, um ihre Qualität zu beweisen. Sie hatten Hoddle und Ardiles, die die Kunstfertigkeit lieferten, Perryman, der die Führung übernahm, und Miller und seine Mitverteidiger, die die Arbeit leisteten, die es den begabteren Spielern ermöglichte, zu glänzen.
Aber sie konkurrierten gegen Liverpool- und Everton-Mannschaften, die auf einem außergewöhnlichen Niveau agierten.
Und vielleicht erklärt das, warum Perrymans alte Beobachtung immer noch bei Miller nachhallt.
Vielleicht brauchte Tottenham ein wenig mehr Zynismus.
Vielleicht brauchten sie einfach ein wenig mehr Glück.
Oder vielleicht, wie Miller letztendlich vorschlägt, hatten sie das Pech, gegen zwei der größten Mannschaften anzutreten, die je ein Verein hervorgebracht hat.
Sicher ist, dass ohne Perrymans Eingreifen Millers eigene Geschichte einen ganz anderen Verlauf hätte nehmen können.
Amerika hätte das Abenteuer sein können.
Stattdessen schickte Perryman ihn nach Norwegen.
Miller kam als Spieler zurück, der bereit für Tottenhams erste Mannschaft war -- und wurde schließlich Teil der Mannschaft, die zwei FA Cups und den UEFA Cup gewinnen würde.