These days, it feels like stars often opt to date civilians - or, at least, merely celeb-adjacent options, like writers and directors - but, back in the early aughts, it was all about the A-list pairings. And one of the hottest of the bunch? Orlando Bloom and Kate Bosworth, two fresh-faced talents who seemed like a great match during a truly golden era for celebrity couples. How it Began These two met when they were on the way up - Bosworth, then just 19, and Bloom, then 25, first crossed paths when they shot a Gap commercial together in 2002.