Febi Febiola yang berstatus janda pernah dikabarkan menjalin kasih dengan Franky Sihombing yang merupakan ayah dari penyanyi Petra Sihombing. Dan Febi pun membatah rumor yang beredar tersebut