Los productores de Spartacus: Blood and Sand ya han encontrado a la sustituta de Lesley-Ann Brandt, que interpretó el papel de Naevia en la primera temporada de la serie y que decidió no renovar su contrato de cara a la segunda temporada para unirse al reparto de CSI: NY.
El papel de Naevia, la esclava de Lucrecia (Lucy Lawless) y amante de Crixus (Manu Bennett), será para Cynthia Addai-Robinson, actriz cuyo papel más importante hasta el momento había sido en la serie de ciencia-ficción Flash Forward.
Este es el segundo cambio en el reparto de la segunda temporada de Spartacus: Blood and Sand después de que se anunciara que el actor australiano Liam McIntyre sería el encargado de dar vida al legendario gladiador Spartacus en lugar de Andy Whitfield, que tuvo que abandonar la serie a consecuencia de una recaída en el cáncer del que parecía recuperado.
