二人の関係が公に報じられたのは2016年5月のことでした。写真週刊誌によって満島さんの自宅マンションを行き来する姿がスクープされ、双方の所属事務所（当時）も「お付き合いをさせていただいております」と堂々の交際宣言を発表。実力派俳優同士のビッグカップル誕生は大きな話題を呼びました。
もともと二人は、2014年放送のTBS系日曜劇場ドラマ『ごめんね青春!』で共演を果たしています。ドラマ内では満島さんが熱血な高校教師役、永山さんがその同僚役を演じ、撮影現場を通じて気心の知れた仕事仲間としての信頼関係を築いていました。
その後、決定的な転機となったのが2017年公開の主演映画『海辺の生と死』（撮影は2015年後半）での再共演です。作家・島尾敏雄と妻・ミホの鮮烈な出会いと情熱的な愛を描いたこの作品で、二人は互いに惹かれ合う主人公と恋人役を熱演。奄美大島の大自然の中で極限の感情をぶつけ合う演技を交わすうち、役柄を超えた本物の恋愛感情へと発展していきました。
