Na de hoofdrol in de musical, werkte Beyonce samen met rapper Jay-Z om in 1999 de single "Work it Out" uit te brengen, wat hun eerste nummer samen was en ook haar debuut solo-opname.