Milla también tuvo una relación con el ex-guitarrista de los Red Hot Chili Peppers, John Frusciante(2000-2001).