Record-breaking heat is expected on Tuesday, with multiple regions seeing temperatures in the triple-digits, posing a potential health threat to millions.