Naturally, the savings won't cover the costs. So any implementation would have to be accompanied by raising some taxes - preferably such that target the upper class, because if you tax the middle again you basically take away a part of their UBI again.
Now, taxing the upper class and especially multi-national corporations is something many people are trying without success for quite some time. I think we will have to solve this problem first before implementing UBI.