By Sunday, millions could see temperatures soar, with some cities approaching their hottest temperatures ever recorded.