Montell Jordan Still Performing ... Now with Less Hair!

8/7/2010 7:15 AM PDT
It's been 15 years since Montell Jordan dropped "This Is How We Do It" -- but last night the 6'8" rapper surfaced in Vegas last night ... sans hair ... to break out his old classic.

Our friends at snapped 41-year-old Jordan during his performance at Tryst nightclub at the Wynn Hotel ... where even Paris Hilton took in the show.

He's kinda buzzed and it's all because ...