Who has Rihanna dated?

Although it's never been confirmed, rumors went around saying Rihanna has dated singer Chris Brown, and actor Shia Labeouf. When asked about Jay-Z, she denied having a romantic relationship with him. In Early November, Rihanna admitted to be dating Josh Hartnett.