The singer revealed she turned off her phone and travelled across America before writing the LP, which put her in a "good head space".
She told AOL: "Right before I wrote the bulk of the album I turned my phone off and I went through this journey through America... I got to a cool place. More like the state of mind I was in when I wrote my first album.
"I was just in a really good head space where I was just ready to be a bit more fearless about what I was creating."
She continued: "When you've been in the music business for a while it's easy to be on autopilot and not realise you're on autopilot. Then when you really unplug and you really take a break... you feel like you're alive again and you can put that life into the tunes."
Furtado recently debuted the music video for the album's title track, where she sings on top of a mountain.
Watch the 'Spirit Indestructible' music video below: