• LEA & MATTHEW photo | Lea Michele

Credit: Christopher Polk/GC Images

Published: Monday July 28, 2014 06:00 AM EDT

2014

LEA & MATTHEW

One year after losing boyfriend Cory Monteith, Michele started a relationship with aspiring actor and model Paetz, whom she met on the set of her music video "On My Way." The outlook for this couple is pretty good – heck, they've survived a pregnancy scandal already!