Lea Michele and boyfriend Matthew Paetz were spotted holding hands at LAX on Tuesday.

The couple was seen catching a departing flight out of Los Angeles and, though they were both wearing sunglasses, didn’t appear to be trying to hide their romance.

The 27-year-old Glee star met Paetz, a model and video music star, while filming her “On My Way” video.

Michele dated her Glee costar Cory Monteith until his tragic death from a drug overdose on July 13, 2013.

Although Michele has since admitted to having dated Monteith briefly at the beginning of Glee (the series premiered in 2009,) it wasn’t until late 2011 that they officially became a couple.

“One day we just looked at each other and we were like, ‘You wanna do this?’ We knew,” Michele remembered.

But in March 2013 Monteith ended up in rehab – and not for the first time. He’d started using drugs and alcohol at age 13 and had struggled with addiction on and off in the years since.

“I can only imagine what it looks like from the outside,” Michele said about that struggle becoming public knowledge in 2013. “It was such a short period of time between when people found out to, you know, July, but there are so many personal aspects of this whole journey that people are not invited to know. We had a full life, and that had lots of different details that will be ours forever, for only us to know.”

Michele’s debut studio album Louder was essentially finished at the time of Monteith’s death. When the label asked if she wanted to add anything, she initially said no. Then she reconsidered:

“I was like, ‘I might regret it if I don’t.’”

One of the songs she added was “If You Say So,” named for the last words Monteith said to her.

Although Michele appears to be moving past her grief, she recently posted a tribute to Monteith on Twitter:

We hold you in our hearts today, and every day we remember your smile. We will love you and miss you always. ❤️ pic.twitter.com/deA4PQUZNz

— Lea Michele (@msleamichele) July 13, 2014

When Glee returns sometime in 2015 for a sixth and final season, Michele will be part of the cast.

It’s also been rumored that she’ll star as Elphaba in the movie adaptation of the Broadway hit Wicked.

Excited to be the first #5worthwatching list on @Moviefone! http://t.co/KXIZSw3Ulj pic.twitter.com/To7if2vv0L

— Lea Michele (@msleamichele) June 18, 2014

When she’s not busy singing and acting, the multi-talented Michele is writing. Her book, a lifestyle guide titled Brunette Ambition, released in May.

Image via YouTube