1. Lyndall Locke:Beyonce chodila s americkým rapperom Lyndall Locke, keď obaja navštevovali Alief Elsik High School v Houstone, Texas.
2. Marques Houston:Spevák a skladateľ bol vo vzťahu so spevákom Marquesom Houstonom koncom 90. rokov. Prvýkrát sa stretli na natáčaní videoklipu k skladbe „I Know“ od dievčenskej skupiny Destiny's Child.
3. Jay Electronica:Povrávalo sa, že v rokoch 2005-2006 krátko chodila s rapperom Jayom Electronicom.