Бионсе и Джей Зи се срещнаха в края на 90-те години и както по-късно разказа рапърът, той е трябвало да положи много усилия, за да спечели сърцето на певицата. Първо Бионсе и Джей Зи станаха добри приятели, след това творчески партньори, издавайки хитовете Bonnie & Klyde и Crazy In Love и накрая любовници. В песните на изпълнителите имаше намеци, че се срещат. Така например в композицията Signs Бионсе съобщи, че обича Стрелец (зодиакалния знак на Jay Z). Но музикантите не бързаха да официализират отношенията си. Едва през 2008 г. – повече от 5 години след началото на връзката – те се ожениха. На тържествената церемония бяха поканени само най-близките роднини и приятели, но младоженците не пожалиха средства. Луксозният мезонет на рапъра беше украсен със 70 000 орхидеи, а на пръста на булката имаше пръстен с 18-каратов диамант.