出産当時に最も有力視されたのが、長年彼女のコーチを務めたフィリペ・モロゾフ氏だった。師弟関係を超えた親密さが度々報じられていたが、モロゾフ氏は海外メディアの取材に対して否定的な見解を示し、真相は曖昧なままとなった。
次いで名前が上がったのが、プロスケーターの南里康晴氏である。週刊誌によって同棲疑惑や密着写真が報じられ、一時は結婚秒読みとまで騒がれた。しかし、経済的な事情や周囲の反対など様々な思惑が交錯する中、決定的な証拠がないまま二人の関係は終焉を迎えたとされる。
さらに、安藤を長年資金面で支えていた既婚の実業家男性の存在も噂された。イベントの場やパトロンとしての関わりが取り沙汰されたが、当事者からの明快な言及はなく、真相は藪の中へと消えていった。
