Como adolescente no Spurs, Miller estava desesperado para jogar, mas se viu esperando por sua oportunidade. Havia poucos arranjos de empréstimo no futebol inglês na época, e quando o amigo próximo Alan Brazil sugeriu ir para a América durante o verão, Miller ficou tentado.
Brazil estava indo para a América para jogar futebol, onde jovens jogadores britânicos podiam passar vários meses ganhando dinheiro enquanto jogavam regularmente.
"Eu estava ficando frustrado porque não estava jogando", lembrou Miller para Football Presse. "Eu tinha 17, 18 anos e queria jogar.
"Alan Brazil, um dos meus amigos próximos, me disse: 'Vou para a América durante o verão para jogar futebol.' Na América, naquela época, havia muitos jovens correndo para os jogadores mais experientes.
"Você ia para lá por seis meses, ganhava um bom dinheiro, tinha um bom tempo socialmente e jogava. Então Alan me disse: 'Você gostaria de vir?' Eu disse: 'Eu não me importaria com isso.'"
Antes de se comprometer, no entanto, Miller falou com o capitão do Tottenham, Steve Perryman.
"Eu disse a Steve na época: 'Acho que vou para a América durante o verão e volto em setembro.'
"Ele disse: 'Você vai se divertir muito lá, mas não tenho certeza se isso fará bem para o seu futebol. Por que você não vai para a Noruega?'"
Miller não tinha ideia de por que a Noruega seria uma alternativa.
"Eu disse: 'Eu não sabia que a Noruega jogava no verão.'
"Ele disse: 'Eles não podem jogar no inverno.'
"Eu disse: 'Bem, eu nunca soube disso.'"
O conselho de Perryman se mostraria transformador.
Através de um amigo em comum, Lars Ugland, que era então o chefe da FA norueguesa, Miller teve a chance de passar um fim de semana em teste com o Skeid, um clube que havia acabado de conquistar a promoção para a primeira divisão norueguesa pela primeira vez.
O treinador deles era Leif Eriksen, que mais tarde gerenciaria a seleção norueguesa.
"Ele organizou para eu ir e ter um teste, um empréstimo, um fim de semana com um clube chamado Skeid, que havia acabado de conseguir a promoção para a primeira divisão pela primeira vez em sua história. Eles precisavam de alguns jogadores.
"O treinador deles era um cara chamado Leif Eriksen, que eventualmente treinou a seleção norueguesa. Ele disse: 'Vá lá no fim de semana, faça um pequeno jogo de treino e veremos o que você faz.'
"Claro, eu fui lá. Jogamos no gramado sintético e foi muito bem para mim. Eu organizei a defesa e Leif queria que eu ficasse."
Então veio outro incentivo.
"Eles me ofereceram três vezes o dinheiro que eu estava ganhando no Spurs, e eu pensei: 'Sim, isso vai servir.'
"E então eu vi as mulheres lá na Noruega e pensei: 'Sim, isso só pode ser bom.'"
Miller voltou ao Tottenham e disse a Keith Burkinshaw que queria passar o verão na Noruega.
Burkinshaw concordou, embora sua resposta fosse caracteristicamente direta.
"Eu voltei para Burkinshaw e disse a ele que ia sair durante o verão e ele disse: 'Ok.' Mas suas primeiras palavras foram: 'Não espere nada parecido com os salários que você vai ganhar lá quando voltar aqui.'
"O que é típico do Keith, um ianque."
A mudança se mostrou consideravelmente mais do que uma aventura.
Miller ajudou o Skeid a terminar em quarto lugar na liga, apesar de ter acabado de ser promovido, com o clube se classificando para a competição europeia. Ele também foi eleito o Melhor Jogador Estrangeiro do Ano da liga.
"Terminamos em quarto lugar na liga. Nos classificamos para a Europa, o que é muito incomum para um time que acabou de ser promovido.
"Fui eleito o Melhor Jogador Estrangeiro do Ano na liga."
O Tottenham eventualmente o trouxe de volta, e Miller retornou à Inglaterra com exatamente o que estava procurando: futebol regular no time principal e a confiança que veio com a comprovação de seu valor fora de casa.
"Então eu voltei para o Spurs. Obviamente, eles me fizeram voltar -- quero dizer, assinamos um contrato e voltei -- e então comecei a jogar.
"Então a Noruega para mim foi um ótimo tempo e uma ótima experiência. Eu ainda tenho muitos amigos na Noruega, particularmente Lars Ugland, que é um grande amigo nosso."
É impossível contar a história sem voltar a Perryman.
Para Miller, o capitão do Tottenham não era apenas um jogador sênior importante. Ele era alguém que os jogadores mais jovens respeitavam e alguém que entendia quando intervir.
Quando perguntado sobre a liderança de Perryman, Miller é inequívoco.
"Um dos melhores. Grande líder. Vejo Steve com bastante frequência, falo com ele o tempo todo. Ele tinha tempo para todos."
Perryman havia se tornado parte de uma era notável do Tottenham, tendo jogado ao lado de uma geração anterior de grandes jogadores do clube antes de se tornar um líder do time de Miller.
"Ele cresceu em uma grande era. Lembre-se, ele jogou em um time incrível quando entrou na equipe. Ele tinha jogadores internacionais ao seu lado, Alan Mullery e Martin Peters.
"Ele fez todo o trabalho para nós. Alan Mullery e Martin Peters. E, obviamente, Gilzean, Chivers e Mike England."
Para Miller, a longevidade de Perryman e sua capacidade de unir dois grandes times do Tottenham o tornaram particularmente incomum.
"Jogar em dois grandes times é muito raro em uma carreira."
E sua personalidade nunca mudou.
"Steve era um caráter muito forte, grande líder, grande personalidade, bom comunicador, e não mudou agora, é o mesmo que sempre foi.
"Então, para nós, jovens jogadores, ele era alguém a quem admirar e respeitar, e ele nos lembrava constantemente se nossos padrões caíssem."
Isso torna a avaliação de Perryman sobre a falha do Tottenham em ganhar a liga durante sua carreira como jogador particularmente interessante para Miller.
Perryman sugeriu que o Spurs carecia do cinismo de alguns de seus grandes rivais, particularmente Liverpool e Everton, e que isso pode ter custado a eles quando chegaram perto de ganhar o título.
Miller não descarta a ideia.
"Sim, nós apenas perdemos um pouco o caminho, talvez. Chegamos perto algumas vezes, especialmente, mas simplesmente não tínhamos algo que nos levasse até a linha.
"Não sei o que era. Poderia ter sido cinismo, talvez. Não tenho certeza."
Há uma importante qualificação de Miller, no entanto, especialmente dada sua própria posição como defensor.
"Certamente defensores eram talvez alguns dos outros jogadores. Em outras posições, eles não eram cínicos. Mas nós fizemos um bom esforço."
E Miller não quer que a falha do Tottenham em ganhar a liga seja reduzida simplesmente a uma questão de mentalidade.
A competição que enfrentaram foi extraordinária.
"Everton e Liverpool tinham dois de seus melhores times de todos os tempos, então não era uma liga fácil de perder.
"Isso não foi quando o Leicester ganhou a liga e o Spurs terminou como vice-campeão. Estamos falando de dois dos melhores times da história do Liverpool e do Everton, daquele período.
"Você vê quantos troféus eles ganharam e o que fizeram."
Há uma pitada de aceitação na avaliação final de Miller.
"Foi apenas infeliz. Mas você aceita o que foi. Era onde estava então, de qualquer forma."
Essa pode ser a forma mais justa de ver as quase vitórias do Tottenham.
Eles tinham o talento, as personalidades e os troféus para provar sua qualidade. Eles tinham Hoddle e Ardiles fornecendo a arte, Perryman fornecendo liderança e Miller e seus companheiros defensores fazendo o trabalho que permitiu que os jogadores mais talentosos prosperassem.
Mas eles estavam competindo contra times do Liverpool e Everton que estavam operando em um nível extraordinário.
E talvez isso explique por que a antiga observação de Perryman ainda ressoa com Miller.
Talvez o Tottenham precisasse de um pouco mais de cinismo.
Talvez eles simplesmente precisassem de um pouco mais de sorte.
Ou talvez, como Miller sugere, eles foram infelizes por estarem competindo contra dois dos maiores times que qualquer um dos clubes já produziu.
O que é certo é que sem a intervenção de Perryman, a própria história de Miller poderia ter tomado um rumo muito diferente.
A América poderia ter sido a aventura.
Em vez disso, Perryman o enviou para a Noruega.
Miller voltou como um jogador pronto para o time principal do Tottenham -- e eventualmente se tornou parte da equipe que venceria duas FA Cups e a UEFA Cup.