A finales de 2012, Natalya inició una relación con The Great Khali y se convirtió en la de él y de Hornswoggle, cambiando a "" e iniciando un con Primo & Epico & Rosa Mendes.