Victoria continuo su rivalidad con Michelle McCool en SmackDown!, e introdujo a la diva debutante Natalya en dicha rivalidad el 4 de abril de 2008.