1. Lyndall Locke:Beyonce datet den amerikanske rapperen Lyndall Locke mens de begge gikk på Alief Elsik High School i Houston, Texas.
2. Marques Houston:Singer-songwriteren var i et forhold med sangeren Marques Houston på slutten av 1990-tallet. De møttes første gang på settet til musikkvideoen til «I Know» av jentegruppen Destiny's Child.
3. Jay Electronica:Det ryktes også at hun hadde datet rapperen Jay Electronica kort rundt 2005-2006.