They Dated?! Surprising Celebrity Hookups

Jessica Alba & Mark Wahlberg

Who knew Jessica Alba and Mark Wahlberg had a short fling in 2003?! According to People, Alba and Wahlberg were spotted getting cozy in Miami Beach on New Year's Eve, and briefly dated. By January 2005, she met her future husband Cash Warren, who was an assistant director on her film Fantastic Four.

Also in this gallery

You might also like

Around the Web