The Sports Illustrated model, 21, has finally gone public with her new relationship with the 'Dancing With the Stars' professional, 33, whom she quietly began dating in June.
The couple were photographed looking relaxed and happy as they strolled through New York's West Village hand-in-hand on Thursday (26.09.13), according to E! News.
Earlier this month, Kate insisted she and Maksim were ''just good friends''.
But a source previously revealed that the duo were set up by mutual pals over the the summer.
The insider said at the time: ''It's very new. They were set up through friends. They just started dating.''
The blonde beauty went out of her way to avoid being photographed with her new boyfriend in July when they attended the same event separately.
A source said: ''The two did not want to be photographed together and did the best they could to avoid the cameras. They left the event around midnight and went to Catch sushi bar, that turns into a club. The two partied until the early hours.''
Kate, who insisted last month that she doesn't ''put relationships as a priority'', recently finished filming her first major film role in New York alongside Cameron Diaz and Leslie Mann in 'The Other Woman.'
Maksim was previously engaged to his former cast mate Karina Smirnoff.
We spoke to The Corrs' frontwoman about her festive new release.
We want to speak to the Grammys manager...
From child star to rockstar, Taylor Momsen has been through quite the career evolution in her time - and all by the age of 27!
True stories of music and the macabre...
Doja Cat isn't the only one who shocked the world with a new image.
Tommu Wiseau is an ever secretive and Louisiana-born filmmaker who directed, wrote and starred in...
While the story isn't particularly original, and the movie tends to drift over the top...
One woman thinks she's on a roll with the first serious boyfriend she's had in...