NAOTOの恋愛史において、最も世間の注目を集めたのがフリーアナウンサー・加藤綾子との熱愛報道でした。2019年9月、『週刊文春』のスクープによって2人がスイスへ婚前旅行に出かけていた事実が発覚。双方の所属事務所が「良いお付き合いをさせていただいております」と交際を正式に認めたことで、ビッグカップル誕生として大きな話題を呼びました。
当時、お互いに30代半ばを迎え、結婚秒読みと見られていた2人ですが、2026年夏頃には静かに破局を迎えていたことが報じられます。関係者の証言や当時の報道資料によると、破局の決定打となったのは「新型コロナウイルスの感染拡大に伴う生活環境の激変とすれ違い」でした。
当時、ライブ活動の延期や自粛を余儀なくされたNAOTOと、帯情報番組のメインキャスターとして極めて厳格な体調管理と外出自粛を求められていた加藤アナ。直接会うことすら困難な日々が続くなかで、将来の結婚時期やライフプランに関する価値観のズレが浮き彫りになり、お互いの将来を尊重した上で円満に別れを選んだとされています。その後、加藤アナは2026年6月に一般男性（実業家）との結婚を発表しました。
