More than 500,000 people woke up with no power this morning because of storms over the weekend.