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 ...