Starz has renewed Spartacus for a third season. The network announced Monday that production on the as yet untitled third season of its original franchise will begin early next year in New Zealand.