Nije poznato kad je započela ljubavna priča Kaje Vidmar i Šime Vrsaljka s obzirom na to da je prije veze sa slovenskim modelom bivši reprezentativac bio u braku sa srednjoškolskom ljubavi Mateom s kojom je dobio sina Brunu. Nagađanja o razvodu započela su 2021. godine, a tada je Vrsaljko viđen i bez vjenčanog prstena. Samo godinu dana nakon s Kajom je dobio kćer Viktoriju, a prošle godine na svijet je stigao i sin.