Le groupe gagna un prix de jeune talent s'élevant à 2000 livres sterling et proposant un voyage à New York pour assister à une conférence de musique organisé par le “Music In Scotland Trust”. Ils rencontrèrent à cette occasion Niko Bolas, un étroit collaborateur de Neil Young et des Rolling Stones, producteur et ingénieur du son américain qui devint en très peu de temps un des mentors du groupe selon les propres mots d'Healy : "Il nous a dit que nous étions nuls, nous a emmenés en studio avec lui pour quatre jours, et nous a appris comment jouer proprement, comme un vrai groupe. Il était énergique, vigoureux, comme un gars de New-York. Il ne croyait pas en mes paroles et m'a dit d'écrire ce en quoi je croyais vraiment, de ne pas mentir. Il était un peu comme Mary Poppins, il nous a sortit de nos problèmes."
Healy passa par des périodes difficiles après la mort de son grand-père. Il en sortit plus fort et certain de la nouvelle voie que devait suivre Travis et sa musique. Healy se sépara sans hésiter de leur manager, de leur agent de pub, de leur pianiste, Jeff Martyn, et remplaça le bassiste, Chris, par son meilleur ami Dougie Payne - un autre étudiant en art travaillant dans une boutique de vetêments Levi's à Glasgow. Payne n'avait encore jamais touché à une seule guitare de sa vie avant cela. Deux semaines plus tard, Payne ayant installé dans sa chambre un parfait kit de bassiste, le groupe put pour la première fois se produire sur scène, au Horse Shoe Bar de Glasgow (qui a fait posé depuis une plaque en l'honneur de Travis sur le mur de la façade après son premier Brit Award de 1999). La machine était donc à présent lancée...
Travis ayant passé presque toute l'année à s'entraîner au Horse Shoe Bar et à jouer des concerts autour de Glasgow et en Écosse, Healy et Payne s'installèrent à Londres pour trouver un appartement à louer, un espace de répétition adapté et un nouveau manager - (ayant perdus ces trois choses en moins d'un jour). Le groupe joua son tout premier show à Londres au célèbre Dublin Castle de Camden. Une démo enregistrée par Travis trouva Andy Mac Donald, le propriétaire de la compagnie d'enregistrement Go! et fondateur de la maison de disque Independiance. Confiant et très enthousiaste, il signa un contrat de 100 000 livres sterling (pris sur son propre compte) avec Travis . Pas avec le label, mais avec lui-même personnellement puisqu'il avancait l'argent. Ainsi, si Mac Donald quittait la compagnie Independiente Records financée elle-même par Sony, la bande le suivait aussi.

