公式な発表がない以上、メディアやネットの憶測は暴走せざるを得ませんでした。当時、父親候補として最も有力視されたのが、元フィギュアスケート選手の南里康晴氏です。週刊誌による同棲報道や、家族ぐるみの付き合いが報じられたことで、世間は彼が父親であると半ば確信していました。
しかし、噂はそれだけにとどまりません。長年彼女を支援してきた既婚の実業家や、かつてコーチを務めたニコライ・モロゾフ氏の名前も浮上しました。特にモロゾフ氏に関しては、安藤自身が過去に関係性を認める発言をしていたこともあり、疑惑の目を向けられることとなりました。いずれの人物も決定的な証拠はなく、噂の域を出ることはありませんでした。
