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.
The 1969 session, including the only known recording of 'Sunshine Woman' by the band, will be included on a re-issue of 'The Complete BBC Sessions'...
The 55 year old actor joined Chris Martin and co. on stage in New Jersey to perform 'Earth Angel' and 'Johnny B. Goode'.
Bjork Digital comes to London's Somerset House in September, along with a single live show at the Royal Albert Hall.
Kim Kardashian released an audio excerpt from a phone call between Kanye and Taylor Swift over the lyrics of 'Famous' - but if it was recorded...
There's very much a strength of conviction in remaining what you were, but arguably more so in becoming what you want to be.
The BBC drama starring Aidan Turner returns to BBC One on September 4th.
Guns N' Roses were detained at the Canadian border last week for gun possession but they're adamant the weapon didn't belong to them.
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...