NAOTOの恋愛遍歴を語る上で避けて通れないのが、元フジテレビアナウンサーの加藤綾子との真剣交際です。2019年9月に『週刊文春』がスクープしたこの熱愛は、双方の所属事務所が「プライベートは本人に任せておりますが、良いお付き合いをさせていただいていると報告を受けております」と事実上の交際宣言を出したことで、世間に大きな衝撃を与えました。
報道の引き金となったのは、二人が揃って出かけたスイス旅行でした。ヨーロッパの美しい街並みを二人で歩く姿や、現地での親密な様子がキャッチされ、当時は「秒読み段階の婚前旅行」とまで報じられました。成熟したトップパフォーマーと国民的人気キャスターというビッグカップルに、多くのファンや関係者からも温かい祝福の声が寄せられていたのです。
しかし、順調に見えた二人の関係は2020年の夏頃に破局を迎えることとなります。決定的な引き金となったのは、同年に世界中を襲った新型コロナウイルスの感染拡大でした。お互いに多忙なスケジュールを抱えるなか、感染防止対策や行動制限によって直接会う時間が激減。さらに、30代半ばを迎えて早期の家庭構築を望んでいた加藤綾子と、三代目 J SOUL BROTHERSのリーダーとしてグループの未来を背負い、アパレル事業のグローバル展開にも奔走していたNAOTOとの間で、将来のタイムラインに微細なズレが生じたとみられています。
その後、加藤綾子は2021年6月に一般企業経営者の男性との結婚を発表。NAOTOとの関係は完全に幕を閉じましたが、双方のファンやメディアの間では「お互いの立場とキャリアを尊重し切った、極めて誠実な大人の別れ方であった」と今なお高く評価されています。