Näyttelittyään musikaalissa Beyonce teki yhteistyötä räppäri Jay-Z:n kanssa julkaistakseen singlen "Work it Out" vuonna 1999, joka oli heidän ensimmäinen yhteiskappaleensa ja myös hänen debyyttisooloäänitys.