''New Creation'' - New York Military Band (1909)

Source: http://www.youtube.com/watch?v=wE4O9C-NU_0

Description:

Released May 1909 on the Edison label. This record was intended for dancing (per the Edison Phonograph Monthly, who call it a two-step).