The pair were spotted together in the capital yesterday (5 January) and although they kept their distance from one another, it seemed like David may have stayed the night with Kelly, since he was also carrying a large bag.
Perhaps it contained his pyjamas and a tooth brush?
Kelly, 34, looked cute and casual for the morning in a red dress, which she teamed with tights, knee-high boots and a leather jacket.
She also donned a pair of sunglasses and accessorised with an across the shoulder black handbag.
Meanwhile, her rumoured new man was dressed in a cool get-up of jeans, a hoody and a vest top that flaunted his impressive chest muscles.
We bet he was heading straight to the gym to bulk up even more!
David, 27, is known for showing off his pecs and being dubbed 'Tornado' on ex-ITV show, Gladiators.
He has been caught outside Kelly's London home on more than one occasion recently, as well as accompanying the brunette model on a night out over the weekend and enjoying some drinks at Kelly's bar, Steam and Rye, last week.
Although the twosome have yet to speak on their relationship status, it's hard to ignore how much time they've been spending together lately.
Could this mean that love is in the air?
In December, Kelly was thought to be rekindling her romance with ex-boyfriend and rugby player, Danny Cipriani, after they were seen meeting up a handful of times and apparently looking like they were getting close once more.
However, Danny appears to be well and truly out of the picture now!
What do you think of Kelly and David as a potential couple? Let us know below, as the best comment from across the website each week wins £50!
Got an iPad or iPhone? Reveal Mag has been especially designed to fit!