Etter å ha spilt hovedrollen i musikalen, slo Beyonce seg sammen med rapperen Jay-Z for å gi ut singelen "Work it Out" i 1999, som var deres første spor sammen og også hennes debutsoloinnspilling.