The multi-genre songbird and the gruff outlaw team up for one of country’s unlikeliest duets, “Never Want This to Change”