“Carl and I fell in love when I was 18 and he was 23, and like all great love stories, they never end,” the country superstar said the tune, following her husband’s death earlier this week