Nearly one year after Cory Monteith’s death, Lea Micheleis ready to let love in again. The Glee star couldn’t seem to stop smiling during her first public outing with new boyfriend Matthew Paetz on Wednesday — and photographers caught it all!

The new couple were caught by cameras enjoying a stroll through the park, as well as in workout gear on a hike. Their romance began when they met on the set of the 27-year-old’s music video for “On My Way” in April, but the pair didn’t make headlines until news of their relationship broke last month, and Matthew’s secret past as a gigolo was revealed.

Regardless of her new man’s past, though, Lea was absolutely beaming on their day date. This is the first man she’s dated since Cory’s death last July.