Kyle Kennedy speaks out.
She looks so happy!!
We're always thrilled when Lea Michele has a smile on her face, especially with all the rough waters she's sailed in 2013!
And we can absolutely attribute this huge grin (above) to her new boyfriend Matthew Paetz — who she was spotted with for the first time last Sunday!
The two looked super cute walking side by side in El Lay, before stopping at a picnic table to chat during their public outing!
They were also seen hiking around Hollywood a few days ago, which we know is one of Miz Michele's fav activities!
A source close to Lea says she's taking it slow, especially with his questionable gigolo past:
"It's still very new, but they are enjoying each other's company. Lea's not stupid, so she's not jumping into anything. So far, it's an honest and happy relationship. Whatever his past may be, their current relationship is based on honesty."
The insider continued, explaining the duo is super supportive of one another:
"They are both supportive of each other and what each other has been through in the past. They make a good team. Lea's friends say he's a great guy and dotes on her. Lea's found some happiness again."
Lea and Matthew seem to be a good fit!!
We're just thrilled the Glee starlet is giddy again!
[Image via Getty Images.]