On the October 28 episode of "SmackDown!", Mercury and Nitro were placed into a tag team title fatal four-way match against the teams of the Mexicools (Super Crazy and Psicosis), William Regal and Paul Burchill, and the WWE Tag Team Champions Legion of Doom 2005 (Heidenreich and Road Warrior Animal). During the match, Mercury and Nitro were able to perform the Snapshot on Heidenreich, to win the championship for a second time. MNM successfully defended the championship against Eddie Guerrero and Batista on the November 4 episode of "SmackDown!". In December, they began a feud with the Mexicools, who earned the right to face MNM at Armageddon for the WWE Tag Team Championship. Before Armageddon however, on the December 16 episode of "SmackDown!", MNM lost the WWE Tag Team Championship to Batista and Rey Mysterio. A storyline was begun before the match, where Melina attempted to seduce Batista into forfeiting the match. The storyline played over to the December 30 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 following week, MNM defeated Batista and Mysterio in a steel cage match to retain the championship, Henry's aid. Henry was only with the group a short time before his contract was sold to Daivari in storyline. They went on to successfully defend the championship against The Mexicools and the team of Matt Hardy and Tatanka in early 2006.