My Way
A variant of I'm on My Way (traditional song), Armstrong's version starts with "On My Way" or "I'm on My Way" (or similar phrases in various versions) and then goes into a chorus "On my way now, got on my traveling shoes...".