Po nastopu v muzikalu je Beyonce leta 1999 skupaj z reperjem Jay-Zjem izdala singel "Work it Out", ki je bil njuna prva skupna skladba in tudi njen debitantski solo posnetek.