There was an interesting recent 99% invisible episode about the creation of videos for Karaoke in the 90s, which talked about videos created on very low budgets for songs with tight constraints. Even adjusting for inflation, their budgets would be well below a million dollars by today’s standards (and some costs would likely be lower thanks to digital video removing the cost of purchasing and processing film stock and making editing cheaper).