Lea Michele and Matthew Paetz are taking their new romance one step at a time. It’s the first time that Michele and Paetz been photographed since meeting on the set of the singer’s “On My Way” music video shoot. Michele, who had just returned from a surf retreat in Mexico, kept her look casual, wearing a printed, knee-length dress, while Paetz paired khaki pants with a jean jacket. Paetz is the first person Michele has romanced since losing Cory Monteith nearly a year ago. A source recently told E! News, “She waited a long time before getting serious again and she likes him a lot.” Luckily, another insider shared that Paetz “treats her really well, he’s smart and fun. She’s really happy.”
