Lea Michele foi fotografada de mãos dadas ao lado do novo namorado, Matthew Paetz, embarcando no Aeroporto de Los Angeles, nos Estados Unidos. A cantora ainda não tinha aparecido com o modelo depois de assumir o relacionamento.
Nesta semana, Lea Michele lamentou o aniversário de morte do ex-namoradoCory Monteith . Os atores de "Glee" namoravam quando o ator foi encontrado morto em um hotel no Canadá. "Nós temos você nos nossos corações hoje e nos lembramos de seu sorriso todos os dias. Nós sempre amaremos você e sentiremos saudades suas", escreveu a atriz em sua página no Facebook, ao legendar uma foto em que aparece com o ator na praia. Ela também publicou outra foto com ele em seu Instagram. A atriz deu diversas entrevistas afirmando o quanto amava o namorado, e quanto sente a falta dele, após a sua morte. Outros atores do seriado que o tornaram famoso também lastimaram a sua perda.
O relacionamento entre Lea e Matthew era segredo até o site "TMZ" revelar que o modelo já trabalhou como gigolô, oferecendo os seus serviços no endereço eletrônico "Cowboys4Angels", usando o pseudônimo Christian. Na época em que a informação vazou, a atriz fez questão de negar que o namorado fizesse esse tipo de trabalho.