However, hours later, Kardashian hit her blog to dispel the rumors.
"Hey guys. So I woke up this morning to a ridiculous amount of missed calls and news EVERYWHERE that I had been spotted out and about in Miami with Chris Brown," she wrote on her Web site. "The funny part about this alleged 'news' is that I've never even met Chris Brown!
"It's so silly how rumors get started," the "Celebrity Apprentice" star continued. "Just wanted to clear that up — I hope everyone had a wonderful weekend!"
According to People a source close Kardashian said "Reggie's best friend looks just like Chris Brown," and was out with the group.
Though Kardashian denied Brown was partying with her entourage, he was spotted over the weekend.
Several paparazzi photos of the R&B star on a jet-ski, reportedly taken over the weekend, cropped up on the internet.
Brown is reportedly staying at a Star Island, Miami Beach home owned by Sean "Diddy" Combs, with Rihanna, who Brown is allegedly back together with. The reunion comes just weeks after Brown allegedly assaulted Rihanna on February 8 in Los Angeles.
Related Content from AccessHollywood.com:
PLAY IT NOW: Is Chris Brown Going To Anger Management Classes?
PLAY IT NOW: Stars React To Chris Brown & Rihanna Incident