El so quintu álbum d'estudiu The Spirit Indestruyible foi llanzáu en setiembre de 2012, antemanándose primero'l senciellu "Big Hoops (Bigger the Better)". esti álbum tuvo les peores ventes pa Nelly, vendiendo solo 8.000 copies n'USA, y 2.500 en Reinu Xuníu.