Efter att ha spelat huvudrollen i musikalen, slog Beyonce ihop med rapparen Jay-Z för att släppa singeln "Work it Out" 1999, som var deras första spår tillsammans och även hennes debutsoloinspelning.