The one disappointing single was enough to cause her album to be pushed back by over 6 months. Her first two singles featured Jay Z and Sean Paul respectively.
My timeline isn't incorrect. I already posted an article discussing how "Work It Out" doubled as a single for Austin Powers Goldmember and Dangerously In Love::
Beyonce, Britney Serve Up First Singles From 'Goldmember'
The tracks that leaked online are neither here or there. Some of those were rough versions that differed from the album versions. The album version of "Baby Boy" and the leaked version differ.
Jay Z has been on more Beyonce singles than she has been on his:
Lead single from B'Day:
Another single from B'Day:
More recently:
First single from her self titled album:
^^^ and again this was after the label losing faith in Beyonce. Her album was re-worked and she scrapped 50 songs.
The story arc surrounding Lemonade was Jay's speculated infidelity and their reconciliation.
On the flipside, Jay has only led with one Beyonce feature. His most iconic records don't feature Beyonce. 4:44 and MCHG have to do with their relationship much like Beyoncé's last two. Again, they NEEDED each other.