Lea Michele spotted holding hands with new beau Matthew Paetz at LAX

LOS ANGELES, July 16 (UPI) -- Lea Michele is no longer trying to hide her relationship with Matthew Paetz.

The brunette beauty was spotted hand in hand with the former gigolo at LAX Tuesday as the duo waited to catch a departing flight.

The sighting comes days after Michele penned a sweet message on Twitter on the anniversary of her late boyfriend Cory Monteith's death.

Rumors that Michele and Paetz were dating began in early June. The couple confirmed the reports a few weeks later after they were spotted strolling around a park and going for a hike in Burbank, Calif., on June 27. The two met on the set of the singer's music video for her single, "On My Way."