David Gray has re-recorded a song from his new album 'Mutineers' after meeting LeAnn Rimes while he was on tour in the US.

The two performed the track 'Snow in Vegas' live in Phoenix, and then Gray decided that he liked the country-pop star's voice so much that he would re-record the song as a duet.

"The girl can really sing," he said. "Everyone remembers LeAnn as this kid who notched up all these huge hits however many years ago - but what a lot of people seem to have forgotten is just what an incredible voice she has. A voice that, if anything, has only grown stronger over the years."

It's released as a single on February 20th.