Louis Armstrong and His All Stars - On My Way (Got On My Travelin' Shoes) Share: Download MP3 Louis Armstrong and His All Stars more songsView all Blueberry Hill Louis Armstrong and His All Stars 01:07 A Kiss to Build a Dream On Louis Armstrong and His All Stars 01:07 Dream a Little Dream of Me Louis Armstrong and His All Stars 01:07 Go Down Moses (feat. Sy Oliver Choir) Louis Armstrong and His All Stars 01:07 Mack the Knife Louis Armstrong and His All Stars 01:07 Hello Brother Louis Armstrong and His All Stars 01:07 Cabaret Louis Armstrong and His All Stars 01:07 Basin Street Blues Louis Armstrong and His All Stars 01:07 Jonah And The Whale (feat. Sy Oliver Choir) Louis Armstrong and His All Stars 01:07 Sometimes I Feel Like a Motherless Child (feat. Sy Oliver Choir) Louis Armstrong and His All Stars 01:07 Similar ArtistsLouis Armstrong Louis Armstrong and His Orchestra Louis Armstrong and His Hot Five Louis Armstrong and His Hot Seven Ella Fitzgerald Frank Sinatra Nat "King" Cole Louis Armstrong & His Savoy Ballroom Five Ray Charles Billie Holiday