"A Sailor Cut Down in His Prime" predates (I think) the streets of Laredo. Pretty Much the same melody.

It starts.......
As I was walking down by the Royal Albion. If anyone is interested in this, send me a PM and I'll dig it out for you.