During this time, MNM defended their titles against Rey Mysterio and the World Heavyweight Champion Batista. Melina was placed in a storyline where she tried to make Batista call off the match by visiting him in his locker room and attempting to seduce him. The storyline had the two engage in sexual intercourse, after which he simply thanked her for the "warm-up" before leaving to take part in the match, where he and Mysterio defeated MNM for the titles. The storyline played over to the next episode of "SmackDown!" when, before MNM invoked their rematch clause, Melina held a press conference in the ring where she claimed that Batista had sexually harassed her. During the tag team match, Mark Henry aided MNM in winning back the WWE Tag Team Championship. The storyline with Henry continued into the next year. On the first "SmackDown!" of 2006, Melina announced that Henry was her personal protection against Batista. He accompanied her and aided the other members of MNM in matches against Batista and Mysterio.