Melody Gardot has teamed up with Sting for her first ever duet

The 35-year-old singer - who will release her fifth album 'Sunset In The Blue' on October 23 - has collaborated with the 'Fields of Gold'