Lea Michele Steps Out After New Boyfriend Matthew Paetz's Gigolo Past Gets Revealed

Lea Michele can’t help but smile while heading out of the Kate Somerville Spa on Friday afternoon (June 12) in West Hollywood, Calif.

This is our first sighting of the 27-year-old Glee actress since reports surfaced that she is dating Matthew Paetz, one of the guys who starred in her “On My Way” music video.

Matthew reportedly is a former gigolo who used the name “Christian” for a profile on the escort website Cowboys4Angels. His profile has since been taken off the site, according to TMZ.

“For a long time, Lea wasn’t close to even thinking about getting into a relationship,” a source told People. “Cory‘s death was and will continue to be a struggle for her.”

25+ pictures inside of Lea Michele stepping out at the spa…