二人の出会いは、2006年に放送された人気バラエティ番組『世界バリバリ★バリュー』(TBS系列)でした。当時、番組内の企画として「独身のセレブ社長と女性芸能人のお見合い」が組まれ、そこに長山洋子さんとマーク・スミス氏が出演したことがすべての始まりです。
当時を振り返るインタビューや手記において、長山さんは「最初はテレビの企画という意識が強かった」と明かしています。しかし、マーク氏は初対面の瞬間から長山さんの凛とした佇まいと飾らない人柄に強く惹かれ、収録後も非常に紳士的かつ熱心にアプローチを重ねました。
マーク氏は流暢な日本語を話し、日本の伝統文化や演歌の世界に対しても深い敬意を払っていました。長山さんのコンサート会場に自ら足を運び、舞台裏で真摯にサポートする姿に長山さんの心も解きほぐされていきます。約2年半に及ぶ真剣交際を経て、2009年4月6日に二人は正式に入籍を発表。演歌界の大物歌手とアメリカ人セレブ実業家という国境を越えたカップルの誕生は、日本中に大きな祝福と驚きをもたらしました。