Kate Upton and Maksim Chmerkovskiy made their first public outing as a couple when they walked hand in hand through the West Village neighborhood of NYC on Thursday. The pair seemed very happy and in love as they smiled and chatted during their stroll. Kate and Maksim, who has become famous for his work on Dancing With the Stars, were first linked in June when Kate was rumored to have celebrated her 21st birthday with the Ukranian hunk. They were reportedly spotted out on dates together around Manhattan and in the Hamptons, where Kate was filming The Other Woman with Cameron Diaz and Leslie Mann, over the Summer. When Kate was asked about her relationship with Maksim at the Style Awards earlier this month, the glowing model told reporters, "We’re just friends" — but we can likely take this latest PDA-filled city spin as confirmation that the two are definitely an item.