*TVGuide.com has confirmed that actress Cynthia Addai-Robinson will replace Lesley-Ann Brandt as Naevia in the Starz original series “Spartacus: Blood and Sand.”

In the prequel “Spartacus: Gods of the Arena,” Brandt played body slave Naevia to Lucretia (Lucy Lawless) and then eventually became the lover of Crixus the gladiator in the original series’ first season.

Brandt decided not to renew her contract to appear in the second season, so producers recast her character with Addai-Robinson, who has appeared on “FlashForward,” “CSI: NY,” and “Chuck.”

This is the second actor from the series who has been replaced. Star Andy Whitfield had to drop out of “Spartacus’ to battle non-Hodgkin’s lymphoma, and Liam McIntyre stepped into his sandals for the second season.

“Spartacus” Season 2 will premiere in 2012.