Judas was said to have cost $10 million to make and it ended up only costing like $500,000 and the video has elaborate stages, sets, props, and outfits. Not to mention twice as many dancers.
If I'm not mistaken, the most expensive music video by a female pop artist is Madonna's Express Yourself. With today's inflation, it cost around $9 million.