Durante participação no programa 'Som Brasil', Fábio Jr. relembrou seu namoro com Maria Bethânia na época em que morou no Rio de Janeiro e disse que o romance foi inesquecível. Apesar de ter fama de namorador, o pai de Fiuk disse ainda que todos os seus relacionamentos são sérios, por mais breves que sejam.
Além da irmã de Caetano Veloso, cantor também se envolveu com outras famosas como Eis Regina, Gal Costa e Gloria Pires.