Mientras filmaba "Dark Angel" en enero de 2000, Alba comenzó una relación de tres años con Michael Weatherly, que causó controversia debido a la diferencia de edad de doce años.