1. Lyndall Locke: Beyonce dated American rapper Lyndall Locke while they were both attending Alief Elsik High School in Houston, Texas.
2. Marques Houston: The singer-songwriter was in a relationship with singer Marques Houston during the late 1990s. They first met on the set of the music video for "I Know" by the girl group Destiny's Child.
3. Jay Electronica: She was also rumored to have dated rapper Jay Electronica briefly around 2005-2006.