09/28/2013 AT 2:00 PM ET
New couple alert?
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.