Το πρώτο τραγούδι της Beyonce ήταν το "Work it Out"
Αφού πρωταγωνίστησε στο μιούζικαλ, η Beyonce συνεργάστηκε με τον ράπερ Jay-Z για να κυκλοφορήσει το σινγκλ, "Work it Out", το 1999, το οποίο ήταν το αρχικό τους κομμάτι μαζί και επίσης η πρώτη της σόλο ηχογράφηση.