Dated: 1998

Though this relationship was so far pre-Jessica Biel that it was even before Britney, it still makes us scratch our heads. However, if you consider the point in their lives they started dating, it makes just a tad bit more sense. Timberlake was just gaining momentum as a teen superstar with NSYNC and Fergie was in her own bubble gum pop group, Wild Orchid.