Britney Spears and Justin Timberlake
Timberlake and Spears were arguably the most "2000s" couple that there ever was. This picture was taken at the 2005 MTV Awards. where they both were nominated for single of the year. Neither walked away with the award, but the press got a ton of pictures of them together, and that's what really matters in the long run.