Rockabye Clean Bandit Feat. Sean Paul & Anne-Marie
This image appears in the gallery:
Beyonce And Jay-Z's Best Moments In Pictures
Although they were rumoured to have begun dating around 2002, Beyonce reportedly told American publication US magazine that she first met the rapper when she was 19 when they first started a relationship making it 1999 when they became a couple.