Z Beyonce sta se spoznala leta 1993 v cerkvi. Prvič naj bi se poljubila na koncertu Briana McKnighta, skupaj pa sta preživela številne lepe trenutke.
Ko je Beyonce začela peti v skupini Destiny's Child, si nista bila več tako blizu. "Ko je ona postala večja zvezda, sem mislil, da nisem dovolj dober zanjo," je Locke povedal za The Sun. Priznal je še, da je pevko v času, ko sta bila skupaj, nekajkrat tudi prevaral in da je ona vse do poroke želela ostati devica.
Ko se je Beyonce zbližala z Jay Z-jem, je Lyndall vedel, da njuna zveza ne bo več zaživela. A kljub vsemu se je odločil, da del svojih spominov deli tudi z javnostjo, ki je njegovi pripovedi z zanimanjem prisluhnila.



























