Matthew Paetz, Gigolo, Dating Lea Michele By Author Free Britney at Jun 11, 2014 • Category Lea Michele Reports indicate that Lea Michele is dating Matthew Paetz, a part-time male gigolo.