Elle a également remporté le Championnat de la WWE Divas à deux reprises en 2009 et 2010, ce qui fait d'elle la troisième femme de l'histoire de la WWE à remporter les titres des deux femmes, et une championne à cinq reprises dans l'ensemble.
Le 24 avril, lors d'un spectacle à Paris, en France, Melina perdit le Championnat du monde des femmes lors d'un triple match avec James lorsque James a pincé Victoria.