The glamour model has reportedly started a hidden romance with soccer agent Dave Gardner and the pair were recently spotted separately leaving a party at a London nightclub.
An insider told The Sun on Sunday: ''Kelly and Dave are smitten. When Kelly was in LA recently auditioning for the 'Entourage' movie he flew out. They've been talking on the phone daily.''
The pair were first spotted together at a club in September, not long after Kelly split from her ex-boyfriend Danny Cipriani.
The 33-year-old star previously admitted she wished she'd waited until she was older to start dating because she should have looked after herself first.
Giving advice to her younger self, she recently said: ''Stay away from relationships. I did everything the wrong way around.
''I should probably have stayed single until now and focused on myself a lot more. I love loving people and doing things for people ... that's just me, it's my personality.
''But when I look back, I think, 'Oh my gosh, I could have spent that time focusing on myself so much more.' ''
The actress spoke about raising her 11 year old daughter Matilda in the wake of Heath Ledger's death eight years ago.
'Keith Lemon: The Film' details the life of Leigh Francis' alter-ego and 'Celebrity Juice' panel...
A blast of black humour, much of it referring to other films, makes this riotously...
Fishtales Trailer Widowed Oxford Professor Thomas Bradley is about to lose his job when he...