Lea Michele And Matthew Paetz Get Handsy As They Take Their Love To New Heights!

And the start of the PDA-ing begins!
However, this one is a little more less intimate than their full on make-out sesh over the weekend!
Lea Michele and BF Matthew Paetz were spotted arriving at LAX on Tuesday!
Wonder where these two are headed off to!
The newly public couple made their way through the airport with their arms around each other which gradually evolved to hand-in-hand walking!
Lea looked so happy with her new beau as she had a permanent smile on her adorable face!
Too cute!
[Image via Ramey Pix.]