Ker so bila negodovanja njihovih privržencev vse pogostejša, so fantje iz Glasgowa začeli ustvarjati nove pesmi.

Od vidnejših gostov bo pri snemanju sodelovala njihova rojakinja K. T. Tunstall, vlogo producenta pa so zaupali izkušenemu Nigelu Godrichu (Radiohead, McCartney).

Travis so svetovno slavo poželi leta 1999 z albumom The Man Who, ki je v Britaniji postal kar šestkrat platinast. Na njem sta bila objavljena velika hita Why Does It Always Rain On Me? in Writing To Reach You.