二人の出会いは2011年に遡る。元々バレーボール観戦が好きだった中島美嘉が、試合会場で力強くスパイクを叩き込む清水邦広の姿に一瞬で魅了されたことがきっかけだった。知人を介して連絡先を交換し、情熱的なアプローチが結実。大阪を拠点とする清水と、東京で多忙を極める中島という遠距離恋愛を乗り越え、2014年12月のクリスマスイブに婚姻届を提出した。
当時、芸能・エンタメニュースはこのおめでたいニュース一色に染まった。トップアーティストと日本代表のエースという豪華な顔合わせは、世間を大いに賑わせた。多忙なスケジュールの合間を縫い、彼女が大阪の清水の自宅に通って手料理を振る舞う姿がメディアで報じられるなど、誰もが羨むおしどり夫婦としてスタートを切ったのだった。