Matthew Paetz is dating Lea Michele. They have been in a relationship for 20 months after getting together in April, 2014 after meeting on the set of her music video, "On My Way.".