Rosario Dawson & Jay-Z

65/207
Before marrying Beyonce and becoming one of the most powerful celebrity couples ever, Jay-Z was linked to Rosario Dawson, who he dated in 2000.
Getty Images