Trey and his band were the guests on Late Night with Jimmy Fallon. As the taping took place the day after Hurricane Sandy hit the New York area, rather than play a track in support of his most recent release Traveler, Trey opted for the uplifting O-o-h Child.