Mientres filmaba Dark Angel en xineru de 2000, Alba empezó una rellación de tres años con Michael Weatherly, que causó discutiniu por cuenta de la diferencia dedá de doce años. Weatherly propúnxo-y casoriu a Alba nel so cumpleaños númberu 20, ella aceptó. Nagostu de 2003, Alba y Weatherly anunciaron que terminaren la so rellación. En xunetu de 2007, Alba faló sobre la so rotura, diciendo Nun sé por qué comprometí. Yera virxe. Él yera 12 años mayor que yo. Pensé que me conocía meyor. Los mios padres nun taben felices. Ellos son realmente relixosos. Ellos creen que Dios nun dexaría la Biblia siendo escrita sí nun fuera lo que se supón que creeríen. Soi dafechu distintu. Alba una vegada dixo que la visión della de los homes mayores yera la so pareya ideal, faciendo referencies a Morgan Freeman, Sean Connery, Robert Redford y Michael Caine. Dixo, Tengo una cosa polos homes mayores. Tuvieron cerca y saben demasiáu.