След участието си в мюзикъла, Beyonce си партнира с рапъра Jay-Z, за да издаде сингъла "Work it Out" през 1999 г., който беше първоначалната им съвместна песен, а също и нейният дебютен солов запис.