二人の出会いは2010年秋に遡ります。西川貴教がパーソナリティを務めていたラジオ番組に、当時モデルとして頭角を現し始めていた菜々緒がゲスト出演したことがきっかけでした。音楽やエンターテインメントに対する高いプロ意識を通じて意気投合し、ほどなくして交際へと発展します。
世間が二人の関係を知ることとなったのは、2011年7月の写真週刊誌『フライデー(FRIDAY)』のスクープでした。東京・恵比寿の飲食店から出てきた二人がしっかりと手を繋ぎ、仲睦まじく歩くツーショット画像が掲載され、大きな話題を呼びました。
堂々としたデート姿は隠す様子もなく、その潔さはファンからも好意的に受け止められました。二人の交際期間は約2年数ヶ月に及び、ラスベガスへの海外旅行が報じられるなど、一時は「結婚秒読み」とまで噂される深い関係を築いていました。