Celebrity Who Is Lea Michele's New Man, Matthew Paetz? The Glee star's guy has a controversial past By Aili Nahas Aili Nahas Aili Nahas is the West Coast Deputy News Editor at PEOPLE. She is also the TV deputy in Los Angeles as well as the Weddings Editor. Aili has spent nearly two decades in the entertainment industry and 12 years at PEOPLE. People Editorial Guidelines Published on June 13, 2014 08:00 AM Share Tweet Pin Email Photo: INF It’s been nearly a year since her longtime boyfriend Cory Monteith passed away, and Lea Michele is slowly dipping her toe back into the dating waters. The Glee star, 27, has been seeing aspiring actor and model Matthew Paetz, PEOPLE has confirmed. The pair reportedly met in April on the set of her music video for “On My Way.” “For a long time, Lea wasn’t close to even thinking about getting into a relationship,” says a Michele insider. “Cory’s death was and will continue to be a struggle for her.” For now, it appears that Paetz is helping Michele gradually move on. The question remains how much the actress knows about his questionable past. TMZ reports that Paetz is a former gigolo, who once operated under the alias “Christian” on the escort website Cowboys4Angels. The profile has since been removed from the site. It remains to be seen how this relationship will develop, but for her part, Michele is taking it day by day. “You can literally lose yourself if you don’t actually die from it,” Michele told Ellen DeGeneres last year of the grieving process. “[Cory] would want me to live my life.” • Reporting by GABRIELLE OLYA Lea Michele Remembers Cory Monteith’s ‘Biggest Heart’ on His Birthday Lea Michele Talks About Peeing Her Pants