Jessica Alba & Mark Wahlberg
December 05, 2013
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.