The singer will release 'Spirit Indestructible' as the second single to be lifted from her new album.
The accompanying music video sees Furtado perform the track in front of a red stage curtain in a theatre, before she is transported to two other locations.
The remainder of the video then sees the star atop a snowy mountain and in front of a fire on a beach.
'Spirit Indestructible' serves as the follow-up to previous single 'Big Hoops (Bigger the Better)', which was released earlier this year.
Furtado's fifth studio album The Spirit Indestructible will be released on September 11 in the US and September 17 in the UK.
Watch the music video for Nelly Furtado's 'Spirit Indestructible' below: