Denver set a new record low on Wednesday, with the coldest temperature ever recorded on Feb. 19 dropping to minus 7 degrees.