Beyoncé, müzikalde oynadıktan sonra rapçi Jay-Z ile birlikte çalışarak 1999'da "Work it Out" adlı single'ı yayınladı; bu, birlikte ilk şarkılarıydı ve aynı zamanda ilk solo kaydıydı.