情熱的な性格で知られる安藤美姫は、恋愛面でも常にオープンで話題に事欠きませんでした。これまでの主な熱愛報道や交際遍歴を振り返ると、国際的かつドラマチックな展開が目立ちます。
現役時代のニコライ・モロゾフ氏との師弟愛を超えた関係や、南里康晴氏との熱愛報道を経て、最も世間を驚かせたのがスペインの貴公子と呼ばれたフィギュアスケート選手、ハビエル・フェルナンデス氏との交際宣言です。
2014年11月、2人はそれぞれのSNSで堂々と交際を発表。ハビエル氏が娘のひまわりさんを温かく抱きかかえる家族写真のようなショットも公開され、国境を越えた再婚の可能性が強く期待されました。しかし、互いに多忙を極める現役生活や遠距離でのすれ違いなどが重なり、2017年頃に破局を迎えたことが明らかになっています。破局後もスケート界の良き仲間としてリスペクトし合う関係を維持していると伝えられます。