Luego siguieron atacando por varias semanas a Legion of Doom y entre uno de esos ataques empezaron un feudo con Batista y Eddie Guerrero luchando en parejas en los siguientes Smackdown perdiendo los combates, entre uno de esos Guerrero le aplico el Frog Splash a Melina (el último de Guerrero antes de su muerte).