Da adolescente al Tottenham, Miller era ansioso di giocare ma si trovava ad aspettare la sua opportunità. All'epoca c'erano pochi prestiti nel calcio inglese e quando il suo caro amico Alan Brazil suggerì di andare in America per l'estate, Miller fu tentato.
Brazil stava andando in America per giocare a calcio, dove i giovani giocatori britannici potevano trascorrere diversi mesi guadagnando soldi mentre giocavano regolarmente.
"Ero frustrato perché non stavo giocando," ricordò Miller a Football Presse. "Avevo 17, 18 anni e volevo giocare.
"Alan Brazil, uno dei miei cari amici, mi disse: 'Vado in America per l'estate a giocare a calcio.' In America a quei tempi, c'erano molti giovani che correvano per i giocatori senior.
"Ci andavi per sei mesi, guadagnavi un bel po', ti divertivi socialmente e giocavi. Così Alan mi disse: 'Ti va di venire?' Io dissi: 'Non mi dispiacerebbe.'"
Prima di impegnarsi, però, Miller parlò con il capitano del Tottenham Steve Perryman.
"Dissi a Steve all'epoca: 'Penso che andrò in America per l'estate e tornerò a settembre.'
"Lui disse: 'Ti divertirai molto lì, ma non sono sicuro che farà bene al tuo calcio. Perché non vai in Norvegia?'"
Miller non aveva idea del perché la Norvegia sarebbe stata un'alternativa.
"Dissi: 'Non sapevo che la Norvegia giocasse in estate.'
"Lui disse: 'Non possono giocare in inverno.'
"Dissi: 'Beh, non lo sapevo.'"
Il consiglio di Perryman si sarebbe rivelato trasformativo.
Attraverso un amico in comune, Lars Ugland, che all'epoca era il capo della FA norvegese, a Miller fu data l'opportunità di trascorrere un weekend in prova con lo Skeid, un club che aveva appena ottenuto la promozione nella prima divisione norvegese per la prima volta.
Il loro allenatore era Leif Eriksen, che in seguito avrebbe allenato la nazionale norvegese.
"Mi organizzò per andare a fare una prova, un prestito, un weekend con un club chiamato Skeid, che aveva appena ottenuto la promozione nella prima divisione per la prima volta nella loro storia. Avevano bisogno di alcuni giocatori.
"Il loro allenatore era un tipo chiamato Leif Eriksen, che alla fine allenò la nazionale norvegese. Disse: 'Vai lì per il weekend, fai una partitella di allenamento e vediamo cosa fai.'
"Ovviamente, andai lì. Giocammo sul campo in erba sintetica e andò molto bene per me. Organizzai la difesa e Leif voleva che rimanessi."
Poi arrivò un altro incentivo.
"Mi offrirono tre volte i soldi che guadagnavo al Tottenham, e pensai: 'Sì, va bene.'
"E poi vidi le ragazze lì in Norvegia e pensai: 'Sì, non può che essere positivo.'"
Miller tornò al Tottenham e disse a Keith Burkinshaw che voleva trascorrere l'estate in Norvegia.
Burkinshaw acconsentì, anche se la sua risposta fu caratteristicamente brusca.
"Tornai da Burkinshaw e gli dissi che sarei andato via per l'estate e lui disse: 'Va bene.' Ma le sue prime parole furono: 'Non aspettarti nulla come gli stipendi che guadagnerai lì quando torni qui.'
"Che è tipico di Keith per un uomo dello Yorkshire."
Il trasferimento si rivelò essere molto più di un'avventura.
Miller aiutò lo Skeid a finire quarto in campionato nonostante fosse appena stato promosso, con il club che si qualificò per la competizione europea. Fu anche votato come Miglior Giocatore Straniero dell'Anno.
"Finimmo quarti in campionato. Ci qualificammo per l'Europa, il che è molto insolito per una squadra che aveva appena ottenuto la promozione.
"Fui votato Miglior Giocatore Straniero dell'Anno in campionato."
Il Tottenham alla fine lo riportò indietro, e Miller tornò in Inghilterra con esattamente ciò che stava cercando: calcio regolare in prima squadra e la fiducia che derivava dal dimostrare il suo valore lontano da casa.
"Poi tornai al Tottenham. Ovviamente mi fecero tornare -- voglio dire, firmammo un contratto e tornai -- e poi iniziai a giocare.
"Quindi la Norvegia per me fu un grande momento e una grande esperienza. Ho ancora molti amici in Norvegia, in particolare Lars Ugland, che è un grande amico nostro."
È impossibile raccontare la storia senza tornare a Perryman.
Per Miller, il capitano del Tottenham non era semplicemente un importante giocatore esperto. Era qualcuno che i giocatori più giovani rispettavano e qualcuno che sapeva quando intervenire.
Interrogato sulla leadership di Perryman, Miller è inequivocabile.
"Uno dei migliori. Grande leader. Vedo Steve abbastanza spesso, parlo con lui tutto il tempo. Aveva tempo per tutti."
Perryman era cresciuto in un'epoca straordinaria per il Tottenham, avendo giocato accanto a una generazione precedente di grandi del club prima di diventare un leader della squadra di Miller.
"Cresciuto in una grande era. Ricorda, giocò in una squadra fantastica quando entrò in squadra. Aveva giocatori internazionali da entrambi i lati, Alan Mullery e Martin Peters.
"Aveva fatto tutto il lavoro per noi. Alan Mullery e Martin Peters. E ovviamente Gilzean, Chivers e Mike England."
Per Miller, la longevità di Perryman e la sua capacità di unire due grandi squadre del Tottenham lo rendevano particolarmente insolito.
"Giocare in due grandi squadre è molto raro in una carriera."
E la sua personalità non cambiò mai.
"Steve era un carattere molto forte, un grande leader, una grande personalità, un buon parlatore, e non è cambiato ora, è lo stesso di come è sempre stato.
"Quindi per noi giovani giocatori, era qualcuno a cui guardare e rispettare, e ci ricordava costantemente se i nostri standard calavano."
Questo rende l'analisi di Perryman sul fallimento del Tottenham di vincere il campionato durante la sua carriera particolarmente interessante per Miller.
Perryman ha suggerito che il Tottenham mancava del cinismo di alcuni dei loro grandi rivali, in particolare Liverpool ed Everton, e che questo potrebbe aver costato loro quando si avvicinarono a vincere il titolo.
Miller non scarta l'idea.
"Sì, abbiamo solo perso un po' la strada, forse. Ci siamo avvicinati un paio di volte, specialmente, ma non avevamo semplicemente qualcosa che ci portasse oltre il traguardo.
"Non so cosa fosse. Potrebbe essere stato cinico, forse. Non ne sono sicuro."
C'è però una importante precisazione da parte di Miller, soprattutto data la sua posizione di difensore.
"Certamente i difensori erano forse alcuni degli altri giocatori. In altre posizioni non erano cinici. Ma ci abbiamo provato."
E Miller non vuole che il fallimento del Tottenham di vincere il campionato venga ridotto semplicemente a una questione di mentalità.
La competizione che affrontarono era straordinaria.
"Everton e Liverpool avevano due delle loro migliori squadre di sempre, quindi non era facile perdere in un campionato del genere.
"Non stiamo parlando di quando il Leicester vinse il campionato e il Tottenham finì secondo. Stiamo parlando di due delle migliori squadre nella storia di Liverpool ed Everton, in quel periodo.
"Vedi quanti trofei hanno vinto e cosa hanno fatto."
C'è un accenno di accettazione nella valutazione finale di Miller.
"È stato solo sfortunato. Ma prendi ciò che era. Era così allora comunque."
Questo potrebbe essere il modo più equo per vedere i quasi successi del Tottenham.
Avevano il talento, le personalità e i trofei per dimostrare la loro qualità. Avevano Hoddle e Ardiles a fornire l'arte, Perryman a fornire leadership e Miller e i suoi compagni difensori a fare il lavoro che permetteva ai giocatori più dotati di prosperare.
Ma stavano competendo contro le squadre di Liverpool ed Everton che operavano a un livello straordinario.
E forse questo spiega perché la vecchia osservazione di Perryman risuona ancora con Miller.
Forse il Tottenham aveva bisogno di un po' più di cinismo.
Forse avevano semplicemente bisogno di un po' più di fortuna.
O forse, come suggerisce infine Miller, furono sfortunati a competere contro due delle più grandi squadre che ciascun club abbia mai prodotto.
Ciò che è certo è che senza l'intervento di Perryman, la storia di Miller potrebbe aver preso un corso molto diverso.
L'America avrebbe potuto essere l'avventura.
Invece, Perryman lo mandò in Norvegia.
Miller tornò come un giocatore pronto per la prima squadra del Tottenham -- e alla fine divenne parte della squadra che avrebbe vinto due FA Cup e la Coppa UEFA.