Lea Michele and her boyfriend Matthew Paetz worked out on Monday afternoon, and after that the lovebirds stopped by M Cafe in Beverly Hills for a bite to eat.

Paetz, who was once a gigolo (sorry, we're NEVER letting her live that one down) seemed more than happy to chauffeur the Glee starlet around town in her black Range Rover, and the two shared a laugh when they left lunch. Hey, he may not be the type of guy we thought she'd date, but if he makes her happy, maybe his history as a male escort doesn't really matter? Her friends certainly seem to have embraced her new love interest, so time will tell!

The two started dating shortly after they met in April, which in Hollywood is equivalent to about a year, right?