The mainstream country singer and the eclectic songwriter come together for a collab about finding common ground in a frosty one