Depois de terminar o namoro de quase um ano com o empresário Mário Bulhões, Milena Toscano já tem novo affaire. A atriz de 29 anos está tendo um romance com o modelo João Paulo Rio Branco. Mário é ex da atriz Isis Valverde.

Milena já namorou Fernando Dolabella, irmão de dado Dolabella; o empresário Luis Felipe Reif, também ex de Isis Valverde, e o empresário Elias Abifadel.

O último papel de Milena na Tv foi a personagem Vanessa de "Fina Estampa", trama exibida em 2011 na Globo.