Nelly has announced a world tour for 2025 with the American rapper set to kick off the Australian leg in March.