Su primer feudo en "SmackDown" fue con Stacy Keibler, enfrentándose ambas varias veces, incluso Hall l robó la victoria a Keibler en una lucha en "Velocity".