The early-2000s were a simpler time. Sex and the City was still on the air. The first Harry Potter movie had just been released. And Britney Spears and Justin Timberlake were still going strong. Sigh. Long before Timberlake was telling his former soulmate to cry him a river, the duo made their first red carpet appearance in what we’ll call the prelude to #RelationshipGoals.