1. Линдъл Лок:Бионсе излизаше с американския рапър Линдъл Лок, докато и двамата посещаваха гимназията Alief Elsik в Хюстън, Тексас.
2. Маркес Хюстън:Певецът и автор на песни имаше връзка с певеца Маркес Хюстън в края на 90-те години. Те се срещнаха за първи път на снимачната площадка на музикалния видеоклип към "I Know" на момичешката група Destiny's Child.
3. Джей Електроника:Говореше се също, че е излизала за кратко с рапъра Джей Електроника около 2005-2006 г.