Lea Michele and her boyfriend Matthew Paetz made their first public appearance together during Wednesday’s amfAR Inspiration Gala in Los Angeles, California.

The Glee star walked the red carpet alone, but was later photographed cuddling up to her new beau.

The couple reportedly met on the set of Michele’s music video On My Way in April, and as Webpronews previously reported, Michele and Paetz were linked as a couple just a month later in June.

At the time, it was revealed that Paetz was a former gigolo for a male escort service called Cowboys4Angels. On the service’s website, Paetz went under the alias “Christian,” however his profile has since been removed.

“He will be great arm candy and he is a very nice guy, and is a lot of fun,” a source said of Paetz and Michele dating. “He is very into being in a relationship and loves being in one. He is the kind of person who will want to be with that person all the time, but in a good way. And he is a good listener.”

While the relationship may have started as a fling to help Michele cope with the death of her boyfriend and Glee co-star Cory Monteith, it seems as though the relationship has progressed and is now serious.

Thank you @MrRPMurphy for all the incredible work you do.. Honored to be your friend. #amfAR pic.twitter.com/eMQdNbWYSq

— Lea Michele (@msleamichele) October 30, 2014

According to a source close to Michele, the couple recently took a big step in their relationship and moved in together. “It just made sense for them to move in cause they spend so much time with one another,” a source told Us Weekly. “He treats her like a queen.”