But according to Chynna, their struggles didn't just start recently, as she also spoke about the 'heartbreaking' early years of their romance. They're seen in 1995