[17]​ Durante ese tiempo, Melina comenzó a usar su habitual entrada al ring, realizando un split antes de pasar bajo las cuerdas.

[19]​ En diciembre, Melina volvió a aparecer en RAW, participando en un combate de Limbo ordenado por el apoderado general Chris Jericho.

Más tarde, Pérez tuvo su primera aparición en un evento en The Great American Bash, derrotando a Torrie Wilson en un Bra and Panties match.

Sin embargo, Nitro y Mercury recuperaron los Campeonatos en Parejas el 28 de octubre, en un Fatal Four-Way tag team match.

Antes del combate, Melina visitó a Batista en los camerinos e intentó seducirlo para impedir que saliese a luchar contra Nitro y Mercury, pero en su lugar Batista le agradeció el "calentamiento" y la dejó para ir al ring.

[30]​ La siguiente semana, en SmackDown!, Melina convocó una conferencia de prensa en la que declaró haber sido sexualmente acosada por Batista.

Tras eso, Melina abofeteó al mánager general Theodore Long, causando que ella y Nitro fueran despedidos de SmackDown!.

[51]​ La semana siguiente, Melina derrotó a Mickie en un combate por equipos y la retó de nuevo por el campeonato.

[53]​[54]​ El 26 de enero en SmackDown!, Melina luchó junto a Mercury y Nitro contra Paul London, Brian Kendrick & Ashley, ganando MNM.

[63]​ Tras eso, Candice derrotó a Melina en varios otros combates las siguientes semanas,[64]​[65]​[66]​ así como en One Night Stand.

Más tarde, en Vengeance, Melina perdió el Campeonato Femenino, y fracasó al intentar recuperarlo en The Great American Bash.

Más tarde, en Survivor Series, Melina compitió en un combate por equipos que perdió después de ser cubierta por Mickie James.

Después de que Phoenix perdiese el Campeonato Femenino, Melina comenzó un feudo con ella por atacarla accidentalmente en un Lumberjill Match.

La misma noche, Melina fue atacada por Beth, tomando el cambio de face por primera vez en su carrera en la WWE'.

[77]​ En Royal Rumble, Melina derrotó a Beth Phoenix, ganando así el Campeonato Femenino de la WWE por tercera vez.

[78]​ Durante las siguientes semanas, Melina derrotó numerosas veces a Phoenix para defender el título, así como en No Way Out.

Después en un combate entre Kelly Kelly & Mickie James vs Jillian & Beth Phoenix fue atacada por la Campeona de las Divas Maryse ambas como comentaristas invitadas, iniciando un feudo, esa misma semana en Smackdown Maryse fue atacada por Melina, culminando todo en una Champion vs Champion match, siendo Melina derrotada.

[80]​ En su primer combate en la marca, Melina hizo equipo con Gail Kim para derrotar a McCool & Alicia Fox.

En el episodio del 5 de junio, McCool hizo equipo con Alicia Fox & Layla, derrotando a Melina, Gail Kim & Eve Torres.

[83]​ Melina perdió su título contra McCool en The Bash gracias a una interferencia de Alicia Fox, y no consiguió recuperarlo en Night of Champions.

Además, formó una alianza junto con Maryse peleando ambas en pareja durante varios encuentros en Superstars y Raw.

El 16 de octubre del 2015, Melina hace su debut para la empresa japonesa, World Wonder Ring Stardom, durante su primer tour por América, Pérez formó equipo con Santana Garrett derrotando a Hudson Envy y Thunder Rosa.

Pérez formaría una alianza con Belle y Rosa, teniendo luchas ocasionales pero fungiendo principalmente el rol de mánager.

Sin embargo, después de que Rosa obtuviera el Campeonato femenino traicionó a Marti y Melina, empezando un ángulo contra ellas dos.

En Hard Times 2, se enfrentó a Kamille por el Campeonato Mundial Femenino de la NWA, sin embargo perdió.

[93]​ En una entrevista por radio en noviembre de 2009, Bret Hart citó a Melina como «en muchos sentidos, la mejor luchadora del mundo ahora mismo».

[96]​[97]​[98]​ En 2009 Melina y Hennigan comenzarían un nuevo romance, mismo que duraría 6 años después de su definitiva separación en 2015.

Han corrido varios rumores, lo peor es que la gente los cree pero a mi no, eso lo aprendí con el tiempo".

Al verse frustrados sus intentos, John se rehusó a tener contacto físico directo con Stratus durante sus segmentos o luchas.

Melina también ha sido apuntada por otras ex-divas como Candice Michelle o Kristal Marshall, quienes confesaron no haber mantenido una buena relación con Pérez de inicio por sus orígenes como modelos, pero que eso cambió al paso del tiempo cuando demostraron tenerle amor al negocio de la lucha libre.