The predicted temperatures of 116 degrees for Phoenix on Tuesday will surpass the record for the date in 1989 According the National Weather Service.