On May 7 Melina was defeated in a tag team match when she was pinned by Candice Michelle. Melina lost to Candice in several tag team matches, as well as in non-title bouts over the next few weeks. At Vengeance, Melina lost the Women's Championship to Candice, and failed to wim the title back at The Great American Bash.