1. Lyndall Locke:Beyonce dejtade den amerikanske rapparen Lyndall Locke medan de båda gick på Alief Elsik High School i Houston, Texas.
2. Marques Houston:Singer-songwritern hade ett förhållande med sångaren Marques Houston under slutet av 1990-talet. De träffades första gången på inspelningen av musikvideon till "I Know" av tjejgruppen Destiny's Child.
3. Jay Electronica:Det ryktades också att hon hade dejtat rapparen Jay Electronica kort runt 2005-2006.