Após a morte precoce do namorado Cory Monteith, em 2013, Lea Michele conseguiu se reerguer e seguir em frente com sua vida pessoal e profissional. Hoje, ela tem certeza de que ele ficaria feliz pelos rumos que ela tomou.

Em entrevista ao podcast Fempire, a atriz contou que ainda recebe muitas críticas de fãs pelas redes sociais sobre ter encontrado um novo namorado. Ela também falou sobre seu relacionamento com o modelo Matthew Paetz, que conheceu em junho de 2014 durante as gravações de seu clipe On My Way. 

- Nós ficamos um ao lado do outro todas as vezes que tivemos obstáculos, e Matt é um homem tão bom que nunca deixaria as críticas  abalarem o pequeno núcleo de amor que nós criamos. Eu realmente sei que Cory teria o amado também. E isso é tudo que eu guardo em meu coração, assim com todos em minha vida. As outras pessoas não o conhecem, não sabem da minha vida particular, então eu entendo que elas vão dizer o que elas quiserem. Contanto que eu e ele estejamos bem, minha família esteja bem e meus amigos estejam bem, isso é tudo que importa, disse Lea.

O namoro dela com Cory Monteith havia começado nos bastidores da série Glee, em que os dois faziam par romântico. O ator faleceu aos 31 anos.