Lea Michele New BF Was a Pro ... At Playing Bimbo

6/11/2014 3:29 PM PDT

Lea Michele met her new guy while making a music video but he used to make his money by making time with the ladies.

Or put another way ... Matthew Paetz was just a gigolo -- and a damn popular one at that!