Maybe this is common knowledge in the anime community, but is Space Dandy sort of paying homage to this? They're both fairly lazy and kinda dim-witted but somehow kick ass if they need to, they both have robot companions who usually get them out of trouble, and both would rather go to bars and hit on girls than do whatever prophecy they're supposed to fulfil. In space. Anyway just curious.
A lot of Western dubs changed the music around that time, I think to save money. This soundtrack doesn't sound "new" or anything to me, but I haven't seen the old one either.