The 'Fashion Police' host blasted the socialite on Twitter following a dispute at Coachella Music Festival over the weekend, but Paris has now insisted she didn't hadn't come into contact with the 29-year-old presenter.
In a post which has since been removed, Paris tweeted : ''I'm confused, as I did not see you once this entire weekend. No clue how these stories get invented.''
According to the New York Post newspaper, Kelly was furious when she and her friends were asked to move from a VIP table at the Neon Carnival to make way for Paris and her pals.
However, the source claims Paris was unaware of the situation and it was actually event organisers who had asked her to move.
Despite the disagreement, Paris appeared to have a good time at the California-based three-day festival, later tweeting: ''What an amazing #Coachella! Had the best time ever this weekend with my #CoachellaCrew! #LovingLife (sic)''
The pair haven't seen eye to eye in the past with Kelly branding Paris, 33, a ''bad influence'' on young girls eight years ago.
Although they later settled their differences, Kelly admitted she still didn't trust the hotel heiress with her secrets.
She said: ''We have fun together. I know that whatever I tell her, she tells everyone anyway, but I've always known she's not the friend that you tell your deepest secrets to.
''She's a fun person, and there is a sincerity about her.''