Lea Michele with rumored boyfriend Matthew Paetz on the music video set of "On My Way". Leah and Matthew met while filming this video and have been secretly dating ever since. The two were clearly seen flirting on the set both during filming and off camera. Matthew Paetz is reported to have worked as a male escort before dating Lea Michele who until now hasn't dated in nearly a year since the death of her boyfriend and Glee costar Cory Monteith. April 19, 2014.