Singer-songwriter Feist has teamed up with fellow Canadians the Constantines to record a new version of Dolly Parton and Kenny Rogers' classic duet ISLANDS IN THE STREAM.