Su relación comenzó en noviembre del 2024 cuando el hijo de Carmen Barbieri se estaba separando de la bailarina Flor Díaz. Según trascendió ambos comenzaron un romance en Estados Unidos, con "encuentros pasionales" que se trasladaron a territorio nacional.

Durante el fin de semana de carnavales, ambos habrían sido vistos en el edificio en donde vive Fátima en Palermo, pero previamente pasaron una noche juntos en Miami. En el programa Puro Show revelaron más detalles sobre la flamante pareja: "Fátima Florez y Fede Bal se juntaron a cenar y después a bailar en Miami. Pasaron la noche juntos. Ya hubo reencuentros acá, en el departamento de ella. Los vecinos se quejaron por los ruidos”.

"La cena fue en un restaurante de pastas muy importante. Hubo una cena en la que también participaron Carmen (Barbieri) y (Marcelo) Polino. Pasaron la noche juntos y siguieron por chat”, finalizaron.