Dawn Shadforth apparently was really good at getting CGI done at low-cost back in the day, so "Can't..." might not have been as expensive as it would have been if it had been an American production. The Fever videos were likely all mid-budget.
"All the Lover" most of the money probably went on the hiring fee for Joseph Khan.
"All the Lover" most of the money probably went on the hiring fee for Joseph Khan.