"Carl and I spent many wonderful years together. Words can't do justice to the love we shared for over 60 years," the country star shared.