2人の出会いは2013年初頭、知人を交えた食事会（合コン）でした。当時、矢口真里さんは俳優の中村昌也さんと婚姻関係にありましたが、同年5月に自宅での密会現場を夫に目撃されたことで事態は急変。これが決定打となり、矢口さんと中村昌也さんは即座に離婚へと至りました。
世間からの一方的な批判を浴び、矢口さんは約1年5ヶ月にわたる芸能活動休止に追い込まれ、梅田さんも芸能界を去ることになります。一般的な不倫関係であればここで自然消滅してもおかしくない過酷な状況でしたが、2人は別れることなく、むしろ隠れるようにしながら関係を継続させました。
矢口真里さんが再婚を決意した最大の理由は、「最も辛く苦しい時期に、梅田さんが逃げずに隣で支え続けてくれたこと」でした。世間からの猛烈な非難を共に浴び、無職状態になった時期も励まし合いながら過ごしたことで、単なる恋愛感情を超えた運命共同体としての覚悟が生まれました。約4年間の同棲と交際期間を経て、双方の親族への誠意を尽くした上で2018年3月に入籍を果たしました。
