Lennon, no entanto, não é o primeiro famoso com quem Letícia se relaciona. A skatista paulistana já foi apontada como affair de Neymar, Caio Castro, Felipe Tito e teve uma "amizade colorida" com o surfista Gabriel Medina.Seu último relacionamento sério foi com Felipe Lombardi, sobrinho do ator Rodrigo Lombardi e ex-namorado da atriz e ex-BBB Carla Diaz.