Inicialmente Victoria a su llegada a WWE SmackDown, tuvo una intensa rivalidad con Torrie Wilson, tras esto, Victoria comenzó una relación con Kenny Dykstra.