Desde antes de que su imagen fuera pública, Fey mantenía una relación con el entonces integrante de la boy-band Magneto Mauri Stern, quien posteriormente se convirtió en su mánager.