The model and TV star, 34, has been spending more and more time with her rumoured beau and last night (10 January) was seen arm in arm with the former Gladiators star.
Both Kelly and David were wrapped up against the winter chill as they walked side by side in central London.
Earlier this week, the pair were spotted together in the capital and it seemed like David may have stayed the night with Kelly, since he was carrying a large bag.
With the handsome couple spending lots of time together and Kelly looking happier than she has since her split with Danny Cipriani last year, it appears that the new year may well mean a new man for Kelly.
David, 27, was a serving Royal Marines commando and is most famous for appearing in Sky1's TV series Gladiator under the name of Tornado.
He previously dated the winner of Coleen's Real Women, Sasha Parker, and once said in an interview that he doesn't ask much of a lady.
He said: "I want my woman to take care of herself, be loyal, ambitious and have respect for me and herself."
Sounds like you might have found her, David!
Do you think Kelly Brook and David McIntosh make a good couple? Tell us below!