二人の出会いは、小塚崇彦氏が出場した2010年バンクーバー冬季オリンピックにまで遡ります。当時フジテレビの現地キャスター・リポーターを務めていた大島由香里アナウンサーと現地の祝勝会などを通じて知り合い、もともとフィギュアスケートファンであった大島アナとの親交がスタートしました。約3年間の友人関係を経て2013年に真剣交際へと発展し、2015年には婚約を発表。小塚氏が選手生活に区切りをつけた2016年2月に婚姻届を提出しました。
翌2017年4月には待望の第1子となる長女が誕生し、公私ともに順風満帆に見えた二人でしたが、家庭の歯車は急速に狂い始めます。長女誕生からわずか1年半後の2018年12月、複数のスポーツ紙および週刊誌が二人の「別居」を一斉にスクープ。大島アナが幼い娘を連れて東京の実家近くへ戻り、小塚氏とは物理的に距離を置いた生活を送っていることが明らかになりました。
報道直後から双方の所属事務所を通じて「今後の生活について話し合いを重ねている」とのコメントが出されましたが、修復の道は選ばれず、2019年12月31日、それぞれの公式ブログやコメントを通じて正式に離婚が成立したことが発表されました。婚姻届提出からわずか3年10ヶ月でのスピード破局でした。
