1. Lyndall Locke:Beyonce chodila s americkým rapperem Lyndall Locke, když oba navštěvovali střední školu Alief Elsik v Houstonu v Texasu.
2. Marques Houston:Zpěvák a skladatel byl ve vztahu se zpěvákem Marquesem Houstonem koncem 90. let. Poprvé se setkali na natáčení videoklipu k písni „I Know“ od dívčí skupiny Destiny's Child.
3. Jay Electronica:Také se o ní říkalo, že v letech 2005-2006 krátce chodila s rapperem Jayem Electronicou.