Record heat possible on Tuesday