Cuba is working to restore power to millions of its residents after the electrical grid collapsed Monday afternoon.