Luciendo un poco común look de cabello corto, la ex-Diva WWE Melina Perez volvió a luchar por primera vez desde el 2012, lo hizo haciendo pareja con la luchadora independiente (y ex-Knockout TNA) Santana Garrett en una función parte del tour norteamericano de la promoción japonesa; World Wonder Ring Stardom, celebrada en Covina, California este 16 de octubre (Santana es la campeona en la rama norteamericana de dicha empresa). Para el cierre de la gira, el día 18, Melina hizo equipo con la japonesa Mayu Iwatani.
スターダムUSAツアー
10月16日（金）EWFアリーナ
◆タッグマッチ
メリーナ&◯サンタナ・ギャレット（16分19秒、スプリングボード・ムーンサルト→片エビ固め）ハドソン・インヴィー&サンダー・ロサ⚫️ pic.twitter.com/0F1SRu4iaQ— スターダム✪STARDOM (@wwr_stardom) October 17, 2015
La última lucha de Melina en WWE fue ante Jillian Hall en un house-show en septiembre del 2011, días después se anunció que había sido despedida de la empresa, e incluso parece que salió en malos términos, pues aparentemente le fue negado el acceso a un posterior show Monday Night RAW. Durante 2011 y 2012 se presentó en varios eventos independientes, incluyendo la función de Aniversario del WWC en Puerto Rico, siendo esa su última aparición como luchadora sobre un ring, aunque si había participado como manager-valet en eventos con MCW al lado de ex-divas como Mickie James y Lisa Marie Varon
En agosto de año la vimos en Lucha Underground, ayudando a su ex-novio Johnny Mundo (John Morrison) en su lucha ante Alberto El Patrón, así que no debemos descartar que haya decidido entrenar con vistas a una nueva aparición -ahora si luchando- en la próxima temporada de Lucha Underground. Recordemos que Melina era famosa por su gran flexibilidad y versatilidad, de hecho algunos luchadores como Bret Hart la consideraban la mejor Diva de todas.