“It's wonderful to travel with somebody that you love and we never travel anywhere without one another.”