Record highs possible Tuesday