二人の出会いのきっかけとなったのは舞台での共演でした。当時、たけし軍団の主軸メンバーとして舞台演劇にも精力的に取り組んでいた松尾伴内と、若手女優として出演していた美緒。稽古や本番を共にする中で、伴内の方が美緒の飾らない人柄と美しさに強く惹かれ、一目惚れに近い猛アタックを仕掛けたと言われています。
当時、伴内は30代後半、美緒はまだ20代前半という16歳の年齢差がありました。周囲からは驚きの声も上がりましたが、美緒は伴内の舞台に対する誠実な情熱や、後輩思いで誰に対しても腰が低い優しい人間性に次第に心を動かされていきます。
交際を経て、二人は2001年にめでたく入籍を発表。「美女と野獣」とメディアで面白おかしく報じられることもありましたが、伴内は会見でも持ち前のギャグを交えつつ、美緒への深い愛情と感謝を語り、日本中から温かい祝福を浴びました。