Natalie Portman has been romantically attached to several A-listers over the years. Portman had a brief relationship with Jake Gyllenhaal in 2006, three years before they costarred in the 2009 ...