A színésznő a Femalefirst szerint ugyanolyan nehezen talál magának pasit, mint nem-celeb barátnői. A katolikus neveltetésű Alba, akit Hollywood egyik legvonzóbb művészének tartanak, legutóbbi szakítása óta nem talált magának megfelelő partnert; nincs, aki Cash Warren helyébe léphetne. "Nekem is ugyanolyan nehéz a párkeresés, mint bárki másnak. A nem szakmabeli barátnőim ugyanezzel a problémával küzdenek. Mindannyian lúzerek vagyunk!"