Beyoncé’s dating history 🐝 • Lyndall Locke- Beyoncé’s high-school sweetheart. They reportedly dated for several years before ending their relationship as her career began taking off. • Jay-Z — Beyoncé and Jay-Z began dating around the turn of the millennium and married privately in 2008. More than two decades later, they remain together and have built one of the biggest power-couples legacies in music.