Here’s everything we know about his dating history—and future—so far. Sienna Miller and Bloom have never discussed their romance, but they dated for four months in 2001, according to the Daily Mail.