Двамата са заедно повече от 20 години. Бионсе била на 18, когато за първи път среща Джей Зи. Двамата обаче, не бързали да станат двойка и често си сътрудничили в различни музикални проекти.
През 2004 г. те най-накрая стъпват на червения килим, рамо до рамо. Въпреки че са имали известни трудности във връзката си, и до днес са заедно и в работата, и в живота, обичани от милиони фенове в цял свят.