They broke that engagement in 2003.

She's going out with "Cash Warren" now, who worked on Fantastic Four. She said in an interview that he may be "the one". One thing their relationship shows is that you don't have to be extremely handsome to go out with Alba.