Nos últimos meses, Lea Michele tem tentado manter em segredo um novo romance. De acordo com o TMZ, a sua nova cara-metade é Matthew Paetz, um jovem que já trabalhou como gigolô profissional e que constava na lista de homens disponíveis do site 'Cowboys4Angels', utilizando o nome falso Christian..Nessa plataforma, Matthew apresentava-se como "life coach", especialista em relacionamentos e terapeuta de massagens, cobrando 350 dólares (cerca de 258 euros) por uma hora de companhia e até 6000 dólares (aproximadamente 4429 euros) por um fim-de-semana. Quem quisesse que "Christian" estivesse dedicado a si durante uma semana inteira, teria que pagar-lhe 17.500 dólares (cerca de 12919 euros)..Segundo fontes do site de celebridades TMZ, a atriz e cantora conheceu o novo parceiro nos bastidores do seu videoclipe da música On My Way..O último namorado de Lea Michele foi Cory Monteith, com quem protagonizva a série de sucesso Glee. O ator, de 31 anos, foi encontrado morto num hotel em Vancouver, em julho de 2013, vítima de uma overdose de álcool e heroína.