1. Lyndall Locke:Η Beyonce έβγαινε με τον Αμερικανό ράπερ Lyndall Locke ενώ και οι δύο πήγαιναν στο γυμνάσιο Alief Elsik στο Χιούστον του Τέξας.
2. Marques Houston:Ο τραγουδιστής-τραγουδοποιός είχε σχέση με τον τραγουδιστή Marques Houston στα τέλη της δεκαετίας του 1990. Γνωρίστηκαν για πρώτη φορά στα γυρίσματα του μουσικού βίντεο για το "I Know" από το γκρουπ κοριτσιών Destiny's Child.
3. Jay Electronica:Φημολογήθηκε επίσης ότι έβγαινε για λίγο με τον ράπερ Jay Electronica γύρω στο 2005-2006.