Mientras que la relación de los dos despegó lentamente, también lo hizo la carrera de canto de Beyoncé junto a sus compañeras de banda de Destiny’s Child. A medida que la carrera de Bey continuaba elevándose a nuevas alturas, su relación con Locke se volvió tensa. En su entrevista con The Sun, dijo: «Inmediatamente después de su primer single, se convirtió en una adicta al trabajo, enfocando toda su energía en su carrera.»

Además de estar ocupada y ocupada, Bey permaneció comprometida con su cristianismo devoto al mantener el celibato en su relación. Para Locke, respetaba sus decisiones, pero sentía que no era «suficiente» para la cantante, lo que lo llevó a ser infiel a Bey. Locke dijo: «Una noche, cuando estaba fuera de la ciudad, fui a un bar con amigos y terminé durmiendo con otra mujer. En el transcurso de unos años la engañé unas cinco veces, pero nunca se lo conté hasta después de que rompimos. Los dos se separaron en 2000, y poco después, Beyoncé conoció a Jay-Z en las vacaciones de primavera de MTV en Cancún.

No pasaría mucho tiempo antes de que saliera con el rapero «99 Problems», pero Locke ya sabía que no tenía ninguna posibilidad. «Una vez que comenzó a salir con Jay-Z, supe que estábamos condenados y que nunca podría recuperarla. Pero sé que pase lo que pase, siempre me amará», dijo Locke. «Siempre me preguntaré ‘¿ Y si? y, teniendo en cuenta todo lo que compartimos, estoy seguro de que una parte de ella debe sentir lo mismo.»

Yikes. Como dijo la reina Bey, » Apuesto a que apesta ser tú ahora mismo.»