The "Fashion Police" star reportedly started dating photographer and visual artist Anton Lombardi recently after being friends with him for years and Kelly's friends are delighted she has found romance again following her bitter split from fiance Luke Worrall last year.
A source told the New York Post newspaper, "Kelly and Anton have known each other for a long time, but their relationship became more serious a week ago. Things happened naturally. They became close in New York but have now headed to Los Angeles together."
"Kelly's friends are really happy for them - he's a really good, very talented guy."
Kelly - who dated British musician Rob Damiani after breaking up with Luke - and Anton were spotted holding hands in New York this week and attended the Metropolitan Museum of Art's Costume Institute gala ball after-party together on Monday, May 2.
Although Kelly was devastated after her break-up with Luke, she recently revealed she was looking forward to moving on after her rant at him on Twitter, in which she branded him a "piece of s**t" and a "user" for cheating on her with transsexual Elle Schneider.
She added, "Loads of people saw my Twitter rant about my ex-boyfriend over Christmas, and this is the last time you'll probably hear me talk about my relationship in the press - I've learned my lesson the hard way! I'm excited about this year - onwards and upwards!"