Foi casada com o cantor Wesley Safadão por oito anos. Os dois se casaram quando ela tinha apenas 16 anos e se separaram em 2012.
O casal se conheceu quando Mileide era bailarina – ela chegou a dançar na Banda Garota Safada. O casal tem um filho chamado Yhudy Lima (2010).
Mileide não se cansa de afirmar que o casamento com Safadão acabou após ela ser traída. Ele se envolveu com Thyane Dantas, com quem é casado.
