Lea Michele is moving on with Matthew Paetz, and they're going public.
For the first time since the death of her former costar and boyfriend Cory Monteith, the Glee starlet stepped out with a new guy. And just like Cory, she first met Matthew on set, but that's where the similarities end.
Lea's new guy actually used to be a gigolo. They met on set of her music video "On My Way" but before that, Matthew had a profile on the website Cowboys4Angels, which promises companionship for lonely women. He used to charge $350 an hour and $6,000 a weekend for female clients, but he reportedly stopped working for the service since he began dating Lea.
Matthew's also a self-described dating expert and massage therapist, so at least Lea's getting some free backrubs out of her new relationship. What do you think of her latest love interest?