Desde 2002, Beyoncé tem um relacionamento com o rapper Jay-Z, com quem já fez várias parcerias musicais. O namoro dos dois teve inicio durante as gravações da música "'03 Bonnie & Clyde".Apesar dos boatos sobre o relacionamento persistirem, eles permaneceram discretos sobre o assunto.
No dia 4 de Abril de 2008, ela se casou com Jay-Z em Nova Iorque, tornando isso público somente no dia 22 de Abril de 2008. O seu anel de casamento só foi exibido em público no dia 5 de Setembro de 2008, no Fashion Rocks, provando realmente que ela estava casada com Jay-Z. As cenas de seu casamento foram mostradas no vídeo de abertura da festa de audição do álbum I Am... Sasha Fierce, no Manhattan’s Sony Club.