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…