Después de protagonizar el musical, Beyonce se asoció con el rapero Jay-Z para lanzar el sencillo "Work it Out" en 1999, que fue su primer tema juntos y también su primera grabación en solitario.