According to the Bandoggs sleevenotes, "Thieving" was originally done by NJs band "The Halliard" many years ago.
Maybe this could shed more light on the songs origins
Sadly I don't have any records by them, although they are available
Cheers
Ralphie