Multiple reports suggest the couple has become very close in recent weeks after mutual friends set them up on a date.
Upton, who turned 21 on Monday (10Jun13), and the Dancing With the Stars hunk were recently spotted dining together at Scalinatella in New York City, where eyewitnesses told Us Weekly magazine, "They were very canoodly (affectionate)... It was a very intimate meal."
The fellow diner noticed the couple was holding hands throughout the meal.
Upton has previously been linked to baseball star Justin Verlander and Sean 'Diddy' Combs, while Chmerkovskiy, who was once the star of dating show The Bachelor in the Ukraine, was previously engaged to fellow Dancing With the Stars pro Karina Smirnoff, and split from another dancer, Peta Murgatroyd, earlier this year (13).
Representatives for Upton and the dancer have yet to confirm or deny the new romance reports.