From Christina Applegate and Brad Pitt to Justin Timberlake and Fergie, see Hollywood's odd couples of the past
Nicky Hilton & Kevin Connolly
After a two-year romance, the heiress dumped the Entourage star in October 2006 after she suspected he had been unfaithful. Although Hilton started dating him just weeks after she annulled her three-month marriage in late 2004, Connolly said "it was a pretty normal relationship."
Credit: Kevin Mazur/WireImage.com; Jason Merritt/Getty Images