Liv and Major have gone through so much together