En el verano del 2005, Milian rompió con el actor Nick Cannon después de casi 2 años y medio de relación.