1. Lyndall Locke:Beyonce had een relatie met de Amerikaanse rapper Lyndall Locke terwijl ze allebei naar de Alief Elsik High School in Houston, Texas gingen.
2. Marques Houston:De singer-songwriter had eind jaren negentig een relatie met zanger Marques Houston. Ze ontmoetten elkaar voor het eerst op de set van de videoclip voor "I Know" van de meidengroep Destiny's Child.
3. Jay Electronica:Er gingen ook geruchten dat ze rond 2005-2006 een korte relatie met rapper Jay Electronica had gehad.