Jay-Z has racked up a long list of reputed romantic dalliances before falling in love with Beyonce. His first significant…