1. Lyndall Locke :Beyoncé est sortie avec le rappeur américain Lyndall Locke alors qu'ils fréquentaient tous les deux le lycée Alief Elsik à Houston, au Texas.
2. Marques Houston :L'auteur-compositeur-interprète était en couple avec le chanteur Marques Houston à la fin des années 1990. Ils se sont rencontrés pour la première fois sur le tournage du clip "I Know" du groupe féminin Destiny's Child.
3. Jay Electronica :Selon certaines rumeurs, elle aurait également brièvement fréquenté le rappeur Jay Electronica vers 2005-2006.