1. Lyndall Locke:Beyonce seurusteli amerikkalaisen räppäri Lyndall Locken kanssa, kun he molemmat kävivät Alief Elsik High Schoolia Houstonissa, Texasissa.
2. Marques Houston:Laulaja-lauluntekijä oli suhteessa laulaja Marques Houstonin kanssa 1990-luvun lopulla. He tapasivat ensimmäisen kerran Destiny's Chilsin tyttöyhtyeen "I Know" -musiikkivideon kuvauksissa.
3. Jay Electronica:Hänen huhuttiin myös seurusteleneen lyhyesti räppäri Jay Electronican kanssa vuosina 2005-2006.