Lea Michele and her new boyfriend Matthew Paetz caught a flight out of Los Angeles International Airport last night, and the lovebirds looked thrilled to be getting out of town together.

While Lea has been on cloud nine with her new love interest, this weekend marked the one-year anniversary of her late boyfriend Cory Monteith's shocking death. On Sunday Lea tweeted, "We hold you in our hearts today, and every day we remember your smile. We will love you and miss you always."

The Glee starlet, along with Paetz and several friends went to the San Ysidro Ranch in Montecito in order to "remember Cory on the anniversary of his death," according to Us Weekly. "She is in a good place but misses him every day," a source told the mag.

While we're happy to see Lea smiling, we have to wonder about this guy. After all, he was on a male escort site and he seems all too happy to be jet-setting around with his famous girlfriend. Think it's real love or simply an attempt for him to climb up the social scene in Hollywood?