2人の出会いの原点は、フジテレビ系のお昼の情報バラエティ番組『バイキング』での共演でした。当時はMCやレギュラー出演者という仕事仲間としての間柄でしたが、共通の知人を介した食事会などを経て徐々に距離を縮めていったとされています。
意気投合した最大の要因は、お互いの徹底したストイックさと共通の趣味でした。加藤綾子は日頃からパーソナルトレーニングに励み、NAOTOもトップダンサーとして過酷な体づくりを欠かしません。さらに「食」へのこだわりが非常に強い2人は、美味しい食事とトレーニングの話題を通じて自然と意気投合し、2019年に入ってから本格的な交際へと発展しました。
交際発覚の決定打となったのが、2人きりで出かけたスイス旅行です。文春報道では、プライベートでスイスを訪れ、手を繋いで街を歩く姿や自然を満喫する仲睦まじい様子がキャッチされました。多忙を極めるトップタレント同士が長期休暇を合わせてヨーロッパへ飛んだことから、周囲は「実質的な婚前旅行であり、結婚は秒読み段階に入った」と確信を深めていました。
