La La Anthony Cozies Up to Mystery Man at NYC Bar, on Video

La La Anthony was all smiley and snuggly with a mystery man while out and about in NYC ... and only TMZ has them on video.

Folks who were there TMZ … this clip's from back in May at Brooklyn's Dive Bar BK ... and it looks like La La is super comfortable around this gentleman.

The person who shot the footage tells us La La randomly walked in with security and the mystery guy. They say she sat at a booth way off to the corner and chilled there for a few hours.

We're told La La and her crew ate, drank, and then left.

As you know, La La filed for divorce from Carmelo Anthony back in 2021 ... and he seems to have moved on as well.

He appeared to have hard-launched a relationship with Racquel Smith this summer ... a couple weeks after this video was shot.

As for La La ... when we caught up with her back in 2023 ... she told us she didn't have any dating prospects.