NBA superstar Kevin Durant was recently spotted stepping out of a high-end restaurant in Los Angeles - emerging from the establishment with a mystery woman. 

Durant was spotted leaving Nobu Malibu on Tuesday evening and attempted to hide himself behind a tall bush.

He stood there waiting for a few minutes before the unidentified woman emerged from the entrance of the restaurant.

Durant followed closely behind her before the pair got into the same car and then drove off.

The identity of the woman accompanying Durant was not immediately clear.

This comes months after rumors appeared to link the Houston Rockets star to former WNBA player-turned-OnlyFans-model Liz Cambage.

Durant and Cambage have not publicly commented on their relationship and rumors linking the two have seemed to die down in recent months.

While Durant has been the subject of romantic rumors with many women in the past, he has previously expressed disinterest in the idea of settling down permanently.

The 37-year-old was previously engaged to ex-WNBA player Monica Wright after popping the question to his then-girlfriend back in 2013, only to call it off a year later because he 'didn't know how to love her the right way.'

Over a decade on, the Rockets forward is single despite being romantically linked to a number of high-profile women since his split from Wright, including Cambage and actress Apryl Jones.

During an October interview with influencer Bobbi Althoff, Durant said he 'doesn't know' if he could remain with just one person in marriage forever.

He said: 'I think divorce is actually more realistic, cause the divorce percentage is higher, right?'

When Althoff claimed the chances of a divorce are always 50/50, Durant added: 'That's not good odds to me. That’s banking on forever though and you’re banking on that being 50/50? I don’t know if I want to take those odds.'

He added, 'I have never really dreamt of having a wedding day. When I go to a wedding, it’s like "oh this is cool, oh it’s dope." It’s not like it needs to happen in my mind. But it is still a cool event.' 

Earlier this season, Durant passed Michael Jordan to move to fifth-all-time on the NBA's career scoring list.

'Four more to go,' Durant said after breaking the record with a 27-point effort in a win over the Miami Heat in March.

The 37-year-old Durant drained consecutive corner 3-pointers in the fourth quarter to give himself 32,294 career points – two more than Jordan.

Although Durant did briefly raise his arms in triumph after moving Jordan into sixth place, he would later share his long-standing admiration for the six-time NBA champion.

'MJ has so many great moments,' Durant said. 'He just personifies iconic god level – just everything that I believe in, he personifies.'