Love was definitely in the air for Lea Michele and her new boyfriend Matthew Paetz during a romantic hike in LA this week.
The sweet new couple held hands and cuddled up during their workout walk, Matthew tenderly wrapping his arm around his girlfriend and kissing her head as they started to make their way home.
Lea, 27, and Matthew have been dating for around four months now, having first met on the set of the music video for her single On My Way in April.
The pair recently enjoyed a romantic break together in Capri, Italy, where they spent time soaking up the July sun along the Amalfi Coast.
It is Glee actress Lea's first romance since the tragic death of boyfriend Cory Monteith in July last year.
"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."