Khloe Kardashian and rumoured new beau Tristan Thompson are spending the Labor Day holiday weekend south of the border.

The reality star, 32, and the 25-year-old Cleveland Cavaliers player took a private jet to Cabo San Lucas, Mexico, where they were spotted together.

Tristan was seen holding Khloe by the arm and leading her through a crowded thoroughfare as they headed out in the resort.

The two were also photographed relaxing by a pool with Khloe wearing a patterned bathing suit with a beach towel wrapped around her waist.


Her blonde hair is wet and tousled and she's seen sitting and checking her smartphone.

Tristran is also pictured joining her at the poolside table and sipping in a drink through a straw.

The getaway comes after Khloe and Tristan were first linked romantically while partying at a Hollywood night club this week and on Thursday they were seen together at a Beverly Hills mansion.

The younger sister of Kourtney and Kim Kardashian is looking for love again after filing for divorce for a second time from former LA Lakers star Lamar Odom.

She filed the legal papers in May after putting the divorce on hold last year when Lamar overdosed at a Nevada brothel and almost died.

After splitting from Lamar in 2013, Khloe started dating French Montana, and was then in a relationship with James Harden.

More recently, she has been linked to Odell Beckham Jr. and Trey Songz.