6. Fergie and Justin Timberlake
When? 1996
Why? He was in 'N Sync, she was in Wild Orchid.
How Long? Not long. Enter Britney Spears.