Как ни странно, но, даже когда Travis находились на пике популярности, очень немногие поклонники имели представление об участниках коллектива. Многие искренне полагали, что Travis — это просто-напросто имя вокалиста. Такая парадоксальная ситуация вполне отражает мнение музыкантов о том, что их музыка куда важнее их собственных персон. Именно отсюда произошло название третьего альбома шотландцев The Invisible Band.

В 2002 году группа чуть было не распалась. Барабанщик Нейл Примроуз получил серьёзную спинномозговую травму в результате несчастного случая на воде. Однако, с тех пор Нейл сумел полностью восстановиться.

2 июля 2005 года Travis выступили в Лондоне в рамках серии Live 8. 6 июля музыканты приняли участие в большом концерте Edinburgh 50,000 The Final Push, закрывавшем акцию Long Walk To Justice.

7 мая 2007 года вышел пятый альбом группы — The Boy With No Name. К продюсированию альбома привлечён продюсер Radiohead Найджел Годрич, который также записывал пластинки The Man Who и The Invisible Band, а также Брайан Эно и Майк Хеджес. На официальном форуме группы в разделе 'Студийные дневники' басист Дуги Пейн поделился и другими подробностями, касающимися нового альбома. В частности, он сообщил, что новый трэк группа запишет совместно с шотландской певицей KT Tunstall: «Мы встретили Tunstall во время одного клубного выступления в Ливерпуле в поддержку сборника синглов. Мы считаем большим везением возможность работать с ней. У неё невероятный голос.» Пейн также поведал о том, что у группы уже набралось столько материала, что они могли бы при желании издать двойной альбом: «У нас записано порядка 20 песен. Этого вполне хватит даже на два альбома».