Filha de um comandante de navio, Flávia Alessandra teve um 'encontro de almas' quando conheceu Otaviano Costa em meio a um evento corporativo internacional em alto mar. No programa Maria vai com os Outros do Canal UOL, Flávia diz que era comprometida quando conheceu o apresentador.

A convivência e o clima entre os dois foi tão intenso durante a viagem que no retorno ao Brasil Flávia teve a certeza que não deveria se casar.