2012-2013シーズン、競技への復帰が発表され、GPシリーズには中国杯とエリック・ボンパール杯への出場が予定されていたが、選手を指導する後任のコーチが見つからないこと、グランプリシリーズに向けての技術的・精神的な調整が間に合っていないことを理由に欠場することを表明した。安藤の公式フェイスブックには、安藤は毎日練習に励んでいたが、後任コーチが見つからないこともあり、このままでは満足する演技ができないと悩み、日本スケート連盟と相談しての苦渋の決断であったこと。一方で安藤自身「現役選手として競技生活を終えたい」という気持ちを強くもっており、もういちどゼロから一人のフィギュアスケーターとして、次のチャンスに向けて練習を続ける覚悟でいるということ。事実上2012-2013シーズンの公式試合へ出場しないことなどが併せて発表された。
2011-2012シーズンは10月のジャパンオープンのみ出場し、競技生活は休養した。元々前シーズンに休養するつもりだったが、1シーズン延期していた。このシーズン安藤は世界中のアイスショーへ精力的に出演し、特にスターズ・オン・アイスでは佐藤有香と共に日本人レギュラーメンバーとして活躍。また、2012年3月11日には、自身が総合演出・企画・構成を務めたアイスショー、リボーン・ガーデンに出演した。この企画を行った理由について安藤は、2011-2012シーズンの競技生活をしないと決めてから、東日本大震災によって被災してしまった人々に何かできないかと方法を模索しており、単にチャリティーでもアイスショーでもなく、東日本で起こったことを忘れないためのイベントをやりたかった。「リボーン・ガーデン」と題したのは、まさに再生を、前に進んで行くこと、新しく始めることを願ったから、と話している。4月に東京で開催された世界フィギュアスケート国別対抗戦にはゲストとしてエキシビションに出演、怪我により個人ナンバーを辞退したキャシー・リード＆クリス・リード組に代わり、2つのナンバーを披露した。その一方で、2012年3月、コーチのニコライ・モロゾフに師弟関係の継続を断られた。
2009-2010シーズン、ロステレコム杯、NHK杯とGPシリーズで連勝。GPファイナルでは2位に入り、オリンピック日本代表に内定した。バンクーバーオリンピックでは、SPとフリー共に安定した演技を見せたが、回転不足などのミスがあり得点はあまり伸びず、5位入賞となった。翌月の世界選手権では、SPで冒頭のジャンプを転倒してしまい11位と出遅れるが、フリーではスピンのミスが1つあったものの、それ以外はほぼノーミスの素晴らしい演技を披露し3位に。総合得点でも驚異的な追い上げを見せ、4位となった。
2008-2009シーズンはすべての試合で4回転に挑む意向を示していたが、スケートアメリカはモロゾフのクリーンに滑ることを優先しようという指示で、中国杯では練習不足のため、それぞれ回避した。中国杯終了後、フリープログラムを『ジゼル』から『交響曲第3番』に変更。2季ぶりに進出したGPファイナルのフリーでは4回転サルコウに挑戦し、回転不足と判定されたものの片足での着氷に成功した。SPの転倒などもあり、総合順位は最下位だったものの、自分自身で納得のいく演技ができたと語っている。全日本選手権ではフリー前の6分間練習で村主章枝と衝突する事故があった ものの3位に入った。世界選手権では、SPとフリー共に会心の演技を披露。ジャンプで回転不足の判定などがあったものの、技術点のみならず、演技構成点でも高い得点をマークし、総合3位に。2年ぶりにメダルを獲得した。
2007-2008シーズン、GPシリーズでは、フリップのエッジ矯正の影響でルッツも安定していなかったため3回転-3回転は回避した。スケートアメリカでは2位となったが、NHK杯はフリーで3度転倒して4位に沈み、GPファイナル進出を逃した。全日本選手権ではSP、フリー共に3回転-3回転を成功させ、気迫のある演技で国内選手権ながら総合200点を越え2位となった。四大陸選手権で2年ぶりに4回転サルコウに挑んだが、回りきれずに2回転になった。世界選手権ではSPを前季に使用した「シェヘラザード」に戻して臨んだ が8位と出遅れる。フリーは当日の朝、左ふくらはぎを痛め、強行出場したが演技途中で棄権した。この後、怪我や調子の波が大きい自分はリンクに立ち続ける資格がないのではないかと悩み、周囲には「辞めたほうがいいと思う」と漏らしていた。しかし、モロゾフの慰留や、関係者と話をしていくうちにスケートに向かう気持ちを取り戻し、バンクーバーオリンピックを目標に競技を続けることを決めた。
3歳春に復帰すると、緒戦のアンプリューダーンス賞を快勝し、イギリスの牝馬クラシック競走・1000ギニーへ向かう。戦前は8ハロンの距離を不安視されながらも、オッズは1番人気に推された。レースではスタートから馬群を先導、そのまま後続を抑えてゴールまで逃げ切り、フランス調教馬として史上15頭目・ハトゥーフ以来13年ぶりの1000ギニー優勝を果たした。次走はジョッケクルブ賞（フランスダービー）へ向かう。他厩舎と優先騎乗契約を結んでいたクリストフ・ルメールに代わり、ランフランコ・デットーリを鞍上に迎え、出走馬中ただ1頭の牝馬ながらオッズは3番人気に推された。レースでは先行策から直線で一旦先頭に立ったが、残り200メートルで後続の2頭に交わされヴィジョンデタの3着に終わった。その後短期の休養を経て夏季に入ったが、ロートシルト賞でゴルディコヴァの3着、続くジャック・ル・マロワ賞ではフランス遠征中の武豊が騎乗し日本のファンからも注目を集めたが、タマユズから2馬身半離された2着と勝ち切れず、秋に入ってのムーラン・ド・ロンシャン賞では6着と初の大敗を喫した。その後フォレ賞2着を経て、年末には香港マイルに遠征したが、ハイペースの先行策から直線で失速し、11着と大敗した。翌2009年も競走生活の続行が予定されていたが、1月にドバイ副首相ハムダン・ビン＝ラーシド・アール＝マクトゥームへの譲渡が発表され、これに伴い引退、繁殖入りとなった。