1. Lyndall Locke:Beyonce salió con el rapero estadounidense Lyndall Locke mientras ambos asistían a la escuela secundaria Alief Elsik en Houston, Texas.
2. Marques Houston:El cantautor estuvo en una relación con el cantante Marques Houston a finales de los noventa. Se conocieron por primera vez en el set del vídeo musical de "I Know" del grupo femenino Destiny's Child.
3. Jay Electronica:También se rumoreaba que había salido brevemente con el rapero Jay Electronica alrededor de 2005-2006.