No seu último concerto em Portugal, que teve lugar no festival Delta Tejo, em 2011, Nelly Furtado chamou ao palco Sara Tavares e informou de que teria estado a gravar com a artista portuguesa no âmbito do seu novo trabalho discográfico. "The Most Beautiful Thing" é o resultado final da parceria.

Nelly Furtado assina todas canções do novo disco e trabalhou com músicos, produtores e compositores dos mais diversos quadrantes musicais. É o caso de Salaam Remi, com quem já partilhara o tema "The Night Is Young"; do produtor e compositor Rodney Jenkins (Michael Jackson, Beyoncé e Lady Gaga); do produtor de metal Bob Rock (Metallica); do produtor e DJ holandês Tiesto; do compositor e produtor rock John Shanks; e do produtor jamaicano de reggae Da Genius.

"The Spirit Indestructible" conta ainda com as participações de Ace Primo, em "High Life", e Nas, em "Something" e, na sua edição 'deluxe', Nelly Furtado tem a colaboração de Fraser T. Smith (Adele), de Mike Angelakos, o produtor e líder dos Passion Pit, e de Kenyan Boys Choir.

Nelly Furtado nasceu no Canadá e é descendente de portugueses.