Melina a rejoint le circuit professionnel indépendant de lutte avant de rejoindre WWE en 2004.
Melina a perdu à Candice lors de plusieurs matchs d'équipe de balises, ainsi que dans les bouts sans titre au cours des prochaines semaines.