Singers dating directors, co-stars with better chemistry off screen than on, and the story behind how one movie star managed to be in two of the highest profile relationships of the decade. These are Hollywood's hottest celebrity couples of the early 2000s.
