Dopo aver recitato nel musical, Beyoncé ha collaborato con il rapper Jay-Z per pubblicare il singolo "Work it Out" nel 1999, che è stata la loro traccia iniziale insieme e anche il suo debutto da solista.