Po występie w musicalu Beyonce nawiązała współpracę z raperem Jayem-Z, aby w 1999 roku wydać singiel „Work it Out”, który był ich pierwszym wspólnym utworem, a także jej debiutanckim solowym nagraniem.