Ko je bila Beyoncé Knowles stara 13 let, je v lokalni cerkvi spoznala vrstnika Lyndalla Locka, s katerim se je zapletla v triletno razmerje, ki se je končalo po maturantskem plesu.
To je bil njen prvi fant in bila je zelo zaljubljena, a jo je varal.
"Večja zvezda ko je postajala, bolj sem bil prepričan, da nisem dovolj dober zanjo. Prevaral sem jo petkrat. To sem ji priznal šele, ko sva prekinila razmerje," je pojasnil Lyndall in dodal, da pevka pred poroko ni hotela spati z njim:
"Kemija med nama je bila zares močna, a spoštoval sem Beyoncé, saj sem vedel, kako zelo pomembno je zanjo, da počakava. Pogovarjala sva se o poroki. Dogovorila sva se, da se bova poročila na plaži. Komaj sva čakala, da zasnujeva družino."