Kate Upton and Maksim Chmerkovskiy Hold Hands in N.Y.C.
09/28/2013 AT 02:00 PM EDT
After months of dating rumors, Kate Upton and Maksim Chmerkovskiy made a very public display of affection during a stroll through New York City's West Village neighborhood on Thursday.
The two-time Sports Illustrated cover model, 21, and former Dancing with the Stars pro, 33, were photographed looking relaxed and happy as they held hands and linked arms.
Upton kept things casual in workout duds, while her man sported tight black pants and a pink button-down shirt.
Chmerkovskiy appears to be stepping out of his dating comfort zone by wooing Upton, who hasn't been on DWTS. The former dance instructor was previously linked to fellow cast mates Peta Murgatroyd and ex-fiancée Karina Smirnoff.