二人の熱愛が明るみに出るきっかけとなったのは、ヨーロッパでの目撃情報だった。ダンスグループEXILEおよび三代目 J SOUL BROTHERS from EXILE TRIBEのリーダーとして多忙な日々を送っていたNAOTOと、フジテレビの『めざましテレビ』で長年メインキャスターを務め多忙を極めた加藤綾子。二人は限られたオフの時間を合わせ、スイスなど海外への旅を楽しんでいたという。
密告やパパラッチの追跡を警戒しながらも、現地での仲睦まじい姿がキャッチされたことで交際は公のものとなった。互いにプロ意識が高く、仕事を最優先にしながら育んだ愛だったからこそ、報じられた際も潔い姿勢が評価されたのだった。
