 Leslie's first song, "Lonesome" (1909), was an immediate success, recorded by the Haydn Quartet and again by Byron G. Harlan.Other notable artists recorded his early works.Among them were Nat M. Wills, Julian Rose, Belle Baker, Lew Dockstader, James Barton and Joe Welch.