Khloe Kardashian is once again being romantically linked to rapper French Montana after the two were spotted leaving a Phoenix, Arizona strip club together. The rapper had his arm around Kardashian's shoulder as the two left Pink Rhino over the weekend.

According to TMZ, source said Kardashian and French Montana were "close" the entire night and took pictures with fans but avoided posing together. The source also said that the rapper is currently looking for a new house and took the "Keeping Up the Kardashians" star to look at a property in Hollywood Hills.

The E! star shared a photo on her Instagram page of her hanging out with a group of people which included her best friend, Malika Haqq, and French Montana.

"Off to never never land," she captioned the photo.

This isn't the first time Kardashian and French Montana have been romantically linked. Media Take Out claims that they were the first news site to report on the news and it was recently confirmed by Star magazine.

A source told Star that the rumored couple has "become inseparable" lately and Kardashian was seen at one of his recent studio recording sessions. According to MTO, French was spotted outside Kardashian's new house on Mar. 20.

"It's still in the early stages," a source told Star. "But they're having fun together. They have a strong connection."

Following her divorce from NBA star Lamar Odom, she has been linked to baseball player Matt Kemp and rapper The Game. Both men died the relationship and said they were only friends with Kardashian.

"Those are just rumors," The Game told Charlie Sloth's BBC Radio show. "It's funny cause me and Khloe, we cool. I've been knowing Khloe for 12 years. I went and dated Kim for a little while, a little short while a long time ago."

A source told US Weekly that Khloe was the one who introduced The Game and Kim back in 2006 and the briefly dated.