Excessive heat will linger around the Valley through Tuesday evening, potentially setting new record highs.