All the New Celebrity Romances That Were on Our Radar This Year

Established: April

Lea Michele and Matthew Paetz struck up a romance after meeting on the set of her "On My Way" music video back in April. As rumors of a relationship between the two spread in July, reports about Matthew's alleged past as a male escort emerged. Since then, the couple has been spotted around LA on hikes and daytime outings, and they even took a PDA-filled trip to Italy together over the Summer. Most recently, Lea confirmed their status on Instagram when she shared a photo of their shadows holding hands with the caption, "To love and be loved is to feel the sun from both sides."