There is also an idea that tune may be similar to `` The Bold Fusilier '' ( also called Marching through Rochester ) , a song sung to the same tune and dated by some back to the eighteenth century but first printed in 1900 . There is also speculation about the relationship it bears to `` The Bold Fusilier '' ( a.k.a. Marching through Rochester ) , a song sung to the same tune and dated by some back to the eighteenth century but first printed in 1900 .