Inside Lea Michele's Relationship With Matthew Paetz

— -- Lea Michele and Matthew Paetz are still going strong.

Just a few weeks after news of their romance hit the Internet, the two were spotted looking cozy in Los Angeles.

"They’re dating! Nothing too serious but they’re really happy," a source close to Michele told ABC News. "They have a very honest and open type of relationship. They share everything and support each other in any way possible."

5 Things to Know About Lea Michele's New Beau, Matthew Paetz

Lea Michele Tells Off Manager Who Once Told Her to Get Nose Job

Lea Michele Remembers Her 'Love,' Cory Monteith, on His Birthday

Michele, 27, met Paetz, a dating and lifestyle coach, on the set of her music video for "On My Way." It's been a sensitive relationship from the start, partly because its Michele's first relationship since her former boyfriend, Cory Monteith, died last summer in Vancouver.

"There have been no surprises for Lea at all in this relationship," the source said. "They make each other really happy."

For Michele, Paetz is not only someone to have fun with, but also a comfort.

"He’s a very calm but also very protective and he’s very doting of her," the source said. "They're a great team."