The eight-time Grammy winner reached out to the "Wranglers" musician "randomly" to collaborate on the duet "Horses and Divorces," which will be featured on her upcoming album Middle of Nowhere ...