Fabio Faria y Leticia Birkheuer tuvieron una relación amorosa en el año 2009. En ese momento, Faria tenía 32 años y era diputado federal por Río Grande del Norte, Brasil, mientras que Birkheuer tenía 31 años y era reconocida modelo en el país. La pareja se conoció en una fiesta y comenzaron a salir juntos. Se mostraron muy felices en las redes sociales, donde compartían fotografías y mensajes de amor. Sin embargo, su relación no duró mucho tiempo y se separaron en el mismo año en el que empezaron a salir. No se conocen los motivos exactos de la ruptura, pero se ha especulado que pudo deberse a diferencias de carácter o de agendas ocupadas. Actualmente, Fabio Faria está casado con Patrícia Abravanel y tienen dos hijos, mientras que Leticia Birkheuer también es madre y se dedica a su carrera de modelo y actriz.