More severe weather is expected for the upper Midwest while millions of Americans are looking for relief from the record-breaking heat.