Desde que se separou do ator Hugo Sequeira que não era reconhecido nenhum relacionamento a Dina Féliz da Costa. A atriz parece ter voltado a encontrar o amor ao lado de Miguel Melo, que viveu vários anos com Rute Marques.
Os dois atores foram surpreendidos numa tarde de compras numa superfície comercial e é notória a cumplicade entre eles. Dina não desmentiu o romance, e declarou apenas que não tem por hábito falar da vida privada.