"Trav'lin' Light" is a 1942 song composed by Trummy Young and Jimmy Mundy with lyrics by Johnny Mercer.

Songwriter Johnny Mercer, one of the co-founders of the new label, discovered that Young had a newly written tune with him.

Mercer quickly wrote lyrics for it and gave it a title so Holiday could record it with the band.

The recording was also re-released as a V-Disc in October, 1944 by the U.S. War Department for shipment overseas for military personnel as 286A under the "Blues" category.

The personnel on the recording were: Monty Kelly, Larry Neill, Don Waddilove (tp), Skip Layton, Murray McEachern, Trummy Young (tb), Alvy West, Dan D’Andrea, Lennie Hartman, Lester Young (Reeds) Buddy Weed (p), Mike Pingitore (g), Artie Shapiro (b), Willie Rodriguez (d), Unknown string section, Billie Holiday (v), Jimmy Mundy (arr), and Paul Whiteman (conductor).