В 2000-х годах Оксана Федорова начала отношения с бизнесменом из Санкт-Петербурга Владимиром Голубевым. Он был старше нее на 22 года, но ее мать не возражала против этого союза. Поговаривали, что Голубев планировал жениться на Федоровой и даже просил ее руки. Но в итоге Оксана решила разорвать отношения. Она жила с Владимиром около семи лет,. Сейчас они остались в хороших отношениях. В 2006 году Федорова приняла участие в шоу «Танцы со звездами» вместе с Александром Литвиненко. Было очевидно, что между ними разгорелась страсть. Она призналась журналистам, что испытывает сильные чувства к Александру. Но, по какой-то загадочной причине, год спустя она связала себя узами брака с Филиппом Тофтом из Германии, который был бизнесменом. Александр Литвиненко утверждал, что у него и Оксаны были отношения. Но она ему не пара. Александр Литвиненко понял, что Оксана никогда бы не выбрала его. Он признается, что ее высказывания в газете, где она говорит, что они могут пожениться, очень его расстрои