Could there be trouble in paradise for reality star Khloe Kardashian? The 29-year-old has been linked to rapper French Montana but neither one has confirmed the relationship. Kardashian and French, also 29, have been spotted on several dates together in Los Angeles and New York City.

Most recently, the two were seen getting cozy on the set of the rapper's music video for his single "They Don't Love You No More." It seems like Kardashian and her rumored beau can't get enough of each other but a new report by the Daily Mail claims that French might have strayed a little bit while the "Keeping Up With the Kardashians" star was away.

The site posted a video of the "Pop That" rapper flirting with a mystery woman and then giving her a brief neck massage. In the video French is seen standing on a balcony with the woman and another guy. The woman and French start talking and then he gives her a little neck rub and keeps talking to her.

The woman eventually heads back inside and so does French. According to the Daily Mail, the video was reportedly shot the same weekend Kardashian was in Florence for Kim Kardashian's wedding.

The rumored couple recently stirred up a bit of controversy when the E! star posted a photo of herself and the rapper. In the picture, French is seen with a machine gun on his lap and Kardashian is seen chugging from a bottle of champagne.

It was said that the machine gun was only a prop but a lot of fans were upset and accused Kardashian of setting a bad example for her fans. Hollywood Life reports that Kris Jenner was also upset over the photo and is concerned that her daughter is making the wrong choices in her love life.

"Kris is worried that Khloe has lost herself. She is just so blown away that Khloe would post a photo of herself like that. This is not something she would have ever done in the past," the source told Hollywood Life. "She knows better. She's living in French's world, not the other way around and Kris is worried about her."

"Kris thinks French is a bad influence and is in no way looking to settle down and start a family," the source added. "She thinks Khloe is rebounding and still hurting from her split from Lamar. It's like she's acting out, rebelling. Kris is concerned about Khloe's taste in men. She's addicted to the drama and rush, and again, she's just jumping into the guy's world and idolizing them even though they don't deserve it." 

You can check out the video here.