W 2008 Payne był choreografem Omarion’a w części poświęconej Michaelowi Jacksonowi w programie telewizyjnym Dancing with the Stars.
W maju 2009 rozpoczął pracę z Michaelem Jacksonem i Kennym Ortegą nad trasą koncertową This Is It. Bilety na wszystkie 50 koncertów w londyńskim O2 Arena zostały wyprzedane w ciągu kilku godzin. Trasa This Is It miała być pierwszym znaczącym występem Jacksona od czasów HIStory World Tour w 1997, jedynym z najważniejszych muzycznych wydarzeń roku i jednocześnie największym powrotem w historii muzyki popularnej. Niestety ta największa trasa koncertowa w historii została odwołana z powodu przedwczesnej śmierci Michaela Jacksona. 7 lipca 2009 roku Payne pomógł stworzyć choreografię do nabożeństw żałobnych Króla Popu w Staples Center w Los Angeles, które były transmitowane na całym świecie, od Stanów, przez Polskę, po niektóre kraje azjatyckie. Uroczystości w hołdzie Królowi Popu obejrzał w przybliżeniu miliard ludzi. Przez kilka miesięcy po odejściu Michaela Travis był bliskim współpracownikiem Ortegi, razem próbowali zebrać w jedną całość materiał filmowy nagrany podczas prób w Los Angeles Forum i Staples Center. Film This Is It był wyświetlany jedynie przez dwa tygodnie, od 28 października do 12 listopada 2009.