2人の出会いと馴れ初めは、2011年夏にまで遡ります。もともとバレーボール観戦が好きだった中島美嘉が、日本代表のエースとして活躍していた清水邦広のプレイスタイルと実直な人柄に一目惚れしたことがきっかけでした。
知人の紹介を通じて試合後の控室付近で対面を果たした際、中島美嘉が自ら連絡先を書いたメモを手渡し、「お友達になってください。ダメなら捨ててください」と声をかけたエピソードは、当時のテレビ特番インタビューでも本人の口から明かされ、大きな話題となりました。トップアーティストでありながら飾らないアプローチに心を打たれた清水邦広が連絡を取り、真剣交際へと発展。約3年の交際期間を経て、2014年12月25日のクリスマスに婚姻届を提出しました。
しかし、結婚生活のスタートと同時に立ちはだかったのが「活動拠点の物理的な隔たり」でした。パナソニックパンサーズに所属する清水邦広は大阪府枚方市を生活の基盤とし、中島美嘉は楽曲制作やライブツアーの中心である東京都内に拠点を置いていました。中島美嘉は新幹線で頻繁に大阪へ通い、アスリートの身体づくりを支えるために栄養バランスを考慮した高カロリー料理を振る舞うなど献身的なサポートを続けていましたが、多忙を極めるトップランナー同士の生活時間は徐々に乖離していきました。
