Po hraní v muzikálu se Beyonce spojila s rapperem Jay-Z, aby v roce 1999 vydali singl „Work it Out“, což byla jejich první společná skladba a také její debutová sólová nahrávka.