I think Voyager had some music replacement on one of the seasons; I'm not sure which, though. I didn't watch Voyager much. However, it seems weird; by the time they got to Voyager, Star Trek already had a history with more than one video format, so you'd think they would have acquired the rights for any future format. Actually, I think in the original series episode, "The City On the Edge of Forever," there was a song that was replaced in the VHS and LD versions, but was actually restored for both DVD incarnations. I agree, though; Trek fans (especially TOS fans) would have been up in arms if the episodes had been cut.