Melina siguió actuando como la "valet" de Nitro ayudándole en sus intentos de conseguir el Campeonato Intercontinental, el cual consiguió en "Vengeance"; mientras tanto, Melina entró en un "feudo" con Trish Stratus, a la que se unió Carlito.