La relación entre Candice Falzon y Matt Henjak fue una de las más comentadas en el mundo del deporte en Australia. Ambos eran jugadores profesionales de rugby, ella era una estrella del rugby de siete para la selección de Australia y él había jugado para los Wallabies (la selección nacional de rugby de Australia). Comenzaron a salir en 2010 y se comprometieron en 2013. La relación fue muy seguida por los medios, y la pareja era conocida por sus apariciones públicas y su estilo de vida de alto perfil. En septiembre de 2014, la pareja tuvo una hija llamada Ivy Mae. Sin embargo, en julio de 2016, medios australianos reportaron que la pareja había decidido separarse. Se especuló que la distancia debido a las carreras deportivas de cada uno había puesto en tensión su relación. A pesar de esto, la pareja se mantuvo en buenos términos y compartió la custodia de su hija. En 2018, Candice Falzon se casó con el legendario jugador de cricket australiano David Warner, con quien también tuvo dos hijas. Matt Henjak, por su parte, se mantuvo en el mundo del rugby y ha trabajado como entrenador y comentarista deportivo.
