Wale -- Sidewalk Freestyle ... for the Lovers (VIDEO)

Got one of those cool Hollywood moments with Wale ... who decided to set a romantic mood for everyone pouring out of a nightclub by dropping an awesome freestyle.

Wale was leaving Henry's Monday night when he ripped off a few verses to the melody of Michael Jackson's "P.Y.T."

Throw in a sexy sidewalk saxophone, and a bunch of (likely) boozed up couples leaving the club -- and, yeah ... it's just good fun.