After record-low temperatures and freeze alerts along the East Coast, millions are getting a major warm-up this weekend.