Question: how does who wants to be a millionaire make money?
Answer: How does the show who wants to be a millionaire make money? The same way that all shows make money: advertising. Sure, they're giving away a million dollars (potentially) but with only one actor/host to pay and a single set, their production costs are still way lower than most television shows.