Nakon što je glumila u mjuziklu, Beyonce se udružila s reperom Jay-Z-jem kako bi objavili singl "Work it Out" 1999., što je bila njihova prva zajednička pjesma, a ujedno i njezina debitantska solo snimka.