Kate Upton, 21, is now being linked to Maksim Chmerkoviskiy, 33, who is a dancer on Dancing with the Stars.
"It's very new," a source said. "They were set up through friends. They just started dating."
While they aren't officially dating yet, they were seen dining together at Scalinatella in New York City.
"They were very canoodley," an eyewitness said. "It was a very intimate meal."
Upton is currently shooting The Other Woman with Cameron Diaz and Leslie Mann. It is the first starring role in a feature film for the Sports Illustrated model.