Kate Upton Holds Hands with DWTS' Maksim Chmerkovskiy!

Kate Upton wears a plaid sweater while stepping out for lunch during Paris Fashion Week on Monday afternoon (September 30) at Hotel Costes in Paris, France.

The 21-year-old model was seen out and about last week in New York City holding hands with new boyfriend Maksim Chmerkovskiy.

If you aren’t familiar with Maksim, 33, he used to be a dancing pro on the reality competition series Dancing With the Stars.

“So @Giants offense looks like a bad college team and defense is exhausted! [Tom] Coughlin is too old & Eli [Manning] sucks for any sort of come back!” Maksim tweeted over the weekend. “Just to make it official… I’m a HUGE @giants fan! It pains me to see my team suck, but I’m also not delusional and say it how it is!”

10+ pictures inside of Kate Upton holding hands with Maksim Chmerkovskiy…