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: