Nelly has returned with her Big Hoops on, in the first video off The Spirit Indestructible.