Aynı yıl "En Seksi Bekar Erkek" seçilerek People Dergisi'ne kapak oldu. Ünü o kadar büyüdü ki Sex And The City dizisindeki Smith Jerrod karakterine ilham oldu. Travis diziden gelen teklifi kabul etmeyince rolü Jason Lewis oynadı. Kariyerinin gidişatına bakıldığında melek yüzlü bir şeytan olarak gece kulüplerinde, güzel kadınlar ve bol para peşinde koşan sonra da ortadan kaybolan bir yol çizeceği rivayet edilse de Travis iyi bir oyuncu olmak istiyordu.
Sıkça teklifler gelmeye başlayınca geçtiğimiz ay ülkemize gelerek bir workshop düzenleyen Hollywood'un en önemli oyuncu koçları arasında adı sayılan Ivana Chubbuck Atölyesi'nin sınavlarına girdi ve kazandı. Ivana ile üç yıl süren çalışmaları esnasında Warner Bros'un televizyona uyarladığı Tarzan'da (2003) başrol oynadı. Rol arkadaşı da Prison Break'in Doktor Sara'sı ve The Walking Dead dizisinde Rick'in karısı Lori rolünden hatırladığımız Sarah Wayne Callies oldu.