Въпреки че са изключителна двойка, много фенове нямат представа как Бионсе и Шон "Джей-Зи" Картър официално са се запознали. Изглежда, че от самото начало връзката им е била запазена в тайна, с отделни намеци. През 2008 г. Бионсе разкрива: "Бях на 18, когато се запознахме, и на 19, когато започнахме да се срещаме." Тя добави: "Не бързахме - никой не очакваше да избягам и да се омъжа." Но нещата придобиха друг смисъл, когато Джей споделя, че е срещнал бъдещата си съпруга, когато тя е започнала да записва музика през 1997 г. - което би означавало, че Бий е била на около 16 години.