Por aquellos años Fey empezó una relación con Mauri Stern, integrante de la boy band Magneto, hasta que en 1994 Stern con ayuda de Toño Berumen (mánager de Magneto) le consiguen un contrato a Fey con Sony Music en México.