Lea Michele and Matthew Paetz have been dating for around four months
"It's a new relationship," a source told People of the blossoming romance. "For a long time, Lea wasn't close to even thinking about getting into a relationship. Cory's death was and will continue to be a struggle for her.
"She's doing much better now. She's happy and she's enjoying her life."