Cheyenne Tozzi y Tyson Mullane fueron una pareja durante varios años. Tozzi es una exitosa modelo australiana, mientras que Mullane es un productor de cine y televisión. La pareja comenzó a salir en 2013 y se comprometieron en 2015. Sin embargo, se separaron en 2017. Durante su relación, la pareja era conocida por ser muy privada con su vida personal y rara vez compartían fotos de ellos juntos en las redes sociales. No se sabe exactamente por qué se separaron, pero se especula que sus agendas ocupadas y el hecho de que vivían en diferentes países pudieron haber sido factores que contribuyeron a su separación. Desde entonces, ambos han seguido adelante con sus carreras y se han mantenido fuera de los titulares de espectáculos.