A musical főszereplése után Beyonce a rapperrel, Jay-Z-vel együttműködve kiadta a "Work it Out" című kislemezt 1999-ben, amely az első közös daluk és egyben debütáló szólófelvétele is volt.