Он лично работал со многими знаменитостями – с Джимом Кэрри, Элизабет Харли, Халли Берри и Мэрлином Мэнсоном. В 2002 году Пэйн стал режиссером концертного тура Usher’s Evolution 8701 World Tour, а впоследствии – и видеоклипа, а в 2003 под руководством Кенни Ортега организовал танцевальное шоу Sirens of TI для казино Treasure Island Hotel & Casino в Вегасе – это шоу демонстрируется каждый вечер и является рекордсменом по посещаемости.
Пэйн – самый молодой представитель голливудского пантеона, неоднократно номинировавшийся на различные премии и обладатель многочисленных наград. Жюри MTV присуждало ему премию за лучшую хореографию четыре раза: за его работу на съемках клипов EnVogue "My Lovin" и "Free Your Mind", дуэта EnVogue’s и Salt-n-Pepa "Whatta Man" и захватывающее видео Майкла и Джанет Джексонов "Scream". Трижды он получал награды American Choreography Awards, в том числе за работу над клипом "Scream" и клипом Майкла Джексона "Ghost". В 1995 году Трэвис был номинирован на премию "Эмми" за работу с Майклом Джексоном на церемонии открытия MTV Music Awards. Вторую номинацию на "Эмми" Пэйну принесла в 2006 году работа над диснеевским сериалом "Все тип-топ, или жизнь Зака и Коди". Дважды Трэвис был удостоен престижной премии Ассоциации продюсеров музыкальных видеоклипов за исключительные достижения в хореографии – за работу над сериалом "Ally McBeal" и сотрудничество с оркестром Брайана Сетцера в работе над роликом "Jump, Jive and Wail".
В 1990 году Пэйн переехал в Лос-Анжелес и вскоре встретил своих кумиров – Кенни Ортега, Майкла Питерса, Дэбби Аллен и Полу Абдул. В рамках международного тура Джанет Джексон "Rhythm Nation 1814" Трэвис выпустил собственное танцевальное видео, принесшее ему популярность уже в 19 лет. Некоторое время спустя ему начали приходить приглашения о сотрудничестве от Принца, Дэбби Аллен, En Vogue, TLC и Майкла Джексона, который хотел, чтобы Пэйн оказал содействие в подготовке тура "Dangerous".
Работая с Майклом, Пэйн постиг все тайны и секреты закулисной жизни и довольно скоро стал хореографом у таких звезд, как Мадонна, Лени Кравиц, Дженнифер Лопез, Рики Мартин и Бейонсе. В списке его многочисленных достижений – постановка хореографии в дебютном видеоклипе Николь Шерзингер из группы Pussycat Dolls. В 2007 году Трэвис вновь решает поработать с Николь – ее выступление на церемонии вручения кинонаград MTV и в рамках тура "So You Think You Can Dance" было более чем восторженно принято критиками. Он также работал с Американским Идолом Джордан Спаркс над ее первым альбомом.
Пэйн выполнял функции заместителя директора и хореографа в организации концертов "This Is It" до тех пор, пока Майкл Джексон был жив. Трэвис занимался организацией и продюсированием похоронной службы Джексона. В кинопроекте "Майкл Джексон: Вот и все" Пэйн выступил сопродюсером, а также оказал немалую помощь режиссеру Кенни Ортега в работе над фильмом. Пэйн не мог не откликнуться на просьбу Джанет Джексон – певица попросила помочь ей организовать свое выступление на церемонии вручения кинонаград MTV этого года, которое она планирует посвятить памяти ушедшего короля поп-музыки.
