1. Lyndall Locke:Beyonce összejött Lyndall Locke amerikai rapperrel, miközben mindketten az Alief Elsik High Schoolba jártak Houstonban, Texasban.
2. Marques Houston:Az énekes-dalszerző az 1990-es évek végén kapcsolatban állt Marques Houston énekessel. Először a Destiny's Chils lánycsapat „I Know” című klipjének forgatásán találkoztak.
3. Jay Electronica:Azt is pletykálták róla, hogy 2005-2006 körül rövid ideig randizott Jay Electronica rapperrel.