These two were lovebirds for a little more than a year and were out in the open about it, having once been spotted canoodling at a London nightclub. But the usual work commitments got in the way, and, well, they broke up in 2007, much to the delight of Scarlett's many male admirers.