Nick Arcade did the same. That, Family Double Dare, and Legends are the only three this was done to. (Although I think every ep. of FDD was redubbed, there are some Legends and Nick Arcade episodes with the original plugs.)
They were probably the only three still rerunning in 1997, so Nick decided they could get something more by throwing in the new fee plugs. It's kind of weird watching plugs for a Spice Girls album on a 1990 FDD, but I can understand why Nick did it.