Kate Upton and Maksim Chmerkovskiy keep the dating rumors running rampant after dinner date in New York City.