Nachdem sie in dem Musical die Hauptrolle gespielt hatte, veröffentlichte Beyonce 1999 gemeinsam mit dem Rapper Jay-Z die Single „Work it Out“, die ihr erster gemeinsamer Track und auch ihre erste Soloaufnahme war.