Su primer "feudo" fue contra McCool, después de que Melina insultara al luchador dirigido por McCool, Heidenreich; en ello, Melina derrotó a McCool en un combate individual.