After starring in the musical, Beyonce teamed with rapper Jay-Z to release the single, "Work it Out," in 1999, which was their initial track together and also her debut solo recording.