Model and TV presenter Kelly has been single since she broke up with rugby hunk Danny Cipriani earlier this year, and former Blue Peter star Gethin, currently in the States with work, split from singer Katherine Jenkins in 2011.
The pair have apparently known each other for a while, but their recent dinner date - coupled with the fact that Kel's been spotted at Gethin's LA apartment (oh la la!) - suggests that their friendship has moved up a notch.
According to The Mirror, one source said: "They have fancied each other for ages but have never been single at the same time before. Kelly thinks Gethin could definitely be boyfriend material."
There could already be a spanner in the works, though. Kelly is really good mates with Gethin's ex Katherine, which could make things seriously awkward.
However, after her ill-fated reunion with Danny Cipriani, we reckon nice-guy Gethin could be the perfect man for Kelly.
Neither have commented on the rumours but watch this space!
Do you think Kelly and Gethin could make a good couple? Tell us below!
Got an iPad or iPhone? Reveal Mag is specially designed to fit!