2人の出会いは2011年夏にさかのぼります。きっかけとなったのは、同年8月にリリースされた倖田來未の50枚目のシングル「4 TIMES」に収録された楽曲「Poppin' love cocktail feat. TEEDA」でした。この楽曲の楽曲提供およびフィーチャリングアーティストとしてBACK-ONが参加したことで、2人の距離は急速に縮まりました。
当時、倖田來未の妹であるmisonoとBACK-ONが親交を持っていたことから、出会いの場が自然にセッティングされたとも報じられています。スタジオ作業を通じてKENJI03の類いまれな音楽センスと純粋な人柄に惹かれた倖田來未は、交際開始からわずか数カ月という超スピードでゴールインを決断しました。
2011年12月13日未明、公式ファンクラブサイトを通じて発表された結婚報告は、世間に大きなサプライズを与えました。国民的歌姫と新進気鋭のロックバンドマンという組み合わせに対し、ワイドショーやSNSでは祝福の声とともに驚きの声が交錯。「トップスターの電撃婚」として連日メディアを席巻した当時の熱狂は、今なお語り草となっています。