Deadline has revealed that Lesley-Ann Brandt has decided to move on from Spartacus. No official word from Lesley-Ann yet but here is deadline's news:
Lesley-Ann Brandt To Leave Starz's 'Spartacus', Role Of Naevia Will Be Reacst
Spartacus will not be the only recast role on the second season of Starz's flagship series Spartacus: Blood and Sand. I hear Lesley-Ann Brandt, who played Naevia, body slave to Lucretia (Lucy Lawless) and lover of Crixus (Manu Bennett) on the first season of the show and in the prequel, Spartacus: Gods of the Arena, has decided not to renew her contract and won't return for season 2. She just started a recurring role on CSI: NY and opted to also pursue broadcast pilots, which are currently casting. The part of Naevia, a fan favorite, will now be recast.