MJ's "Scream" is the most expensive (7m at the time):

Madonna has the next 3 most expensive with "Die Another Day" being the most expensive of the three (6.1m):

If those two videos are representative of the lot, we might be able to say music videos date themselves faster as more money is spent on them. (I also feel like that relationship might be true of nearly all art.)