二人の出会いは、中島美嘉さんの積極的なアプローチから始まりました。もともとバレーボール観戦が好きだった中島さんが試合会場を訪れた際、コート上で躍動する清水邦広さんの姿に一目惚れしたのが直接の馴れ初めです。
試合後の関係者通路で、中島さんが清水さんに対して「お友達になってください。ダメなら連絡先を捨ててください」と直接手紙を手渡したエピソードは、当時のテレビ番組や特集インタビューでも大きく取り上げられ、飾らない歌姫のピュアな恋心として大きな反響を呼びました。2011年夏の出会いから交際へと発展し、3年以上の交際期間を経て、2014年のクリスマスに入籍を果たしました。
交際・結婚期間中、二人は互いの過酷な試練を支え合っていました。中島美嘉さんは2010年に発症した難病「耳管開放症」の悪化により、一時音楽活動の休止を余儀なくされていました。自分の声や呼吸音が耳の中で異常に響き、正しい音程を取ることすら困難を極める絶望的な状況下で、清水さんは彼女の精神的な支柱となり、献身的なサポートを続けました。中島さんが再びステージに立ち、魂の歌声を届けられるようになった背景には、清水さんの存在が大きな力になっていたことは紛れもない事実です。