The country music sensation has recorded a brand new song with Marshmello and the tune is already receiving positive feedback ...