In 2000, Jay-Z was a romantically linked to actress Rosario Dawson, R&B singer Blu Cantrell, rapper Charli Baltimore and video vixen Karrin Steffans He was also spotted with Aaliyah.