Rumors of a relationship between Khloe Kardashian and French Montana are flying after the two were spotted in each other's company over the weekend.

TMZ reports that Kardashian accompanied Montana on his house hunt in the Hollywood Hills on Friday. The two attended Diddy's son Christian's 16th birthday party at 1 Oak club later that night.

Kardashian shared a picture on Instagram after the party that shows herself with Montana and six others in front of a private plane. The group then took off to Phoenix, Arizona, where Montana was slated to appear on Saturday night.

A source tells TMZ that the two were "close" all night during the Phoenix appearance on Saturday. Montana arrived at the club with his arm around Kardashian.

Kardashian filed for divorce from husband Lamar Odom in December. The divorce has not been finalized yet, as Odom has not signed the papers. The couple were married in September 2009.