Lea Michele Has a New Boyfriend Who May Have Been a Gigolo

Does Lea Michele have a new man? Signs point to yes!

The "Glee" star has been spotted out and about with Matthew Paetz, an actor/model who is appearing in Michele's new music video for her single, "On My Way." The two met on set and, according to sources, have been dating.

That's pretty cool to hear. Oh, but then there's this report from TMZ, which is claiming that Paetz used to work as a male escort for the escort service Cowboys4Angels. Huh?

Of course, none of that is confirmed. In fact, neither Michele nor Paetz have commented on whether or not they're officially dating. But according to sources, they're happy with each other, Paetz is a "nice guy" and they're not getting too serious yet. So if he actually was a gigolo, no harm I guess?

This is Lea Michele's first public relationship since the death of her longtime boyfriend Cory Monteith, who died of a drug overdose about a year ago.

You should be able to spot Michele and Paetz together in her "On My Way" video soon...if they don't start making some public appearances before then, that is.