"They both went through up and downs. Together and separately. But in the end, they were always there for each other"