Το πρώτο solo single της Beyoncé ήταν το "Work It Out" (2002)—από τον soundtrack του Austin Powers in Goldmember. Προέκυψε από το solo album της Dangerously in Love (2003), του οποίου το lead single ήταν το "Crazy in Love" (ft. Jay-Z). Το "Baby Boy" (ft. Sean Paul) ήταν το δεύτερο single από αυτό το album.
Συχνή σύγχυση: Το "Crazy in Love" ξεκίνησε την solo επιδο álbum, αλλά το "Work It Out" ξεκίνησε την solo καριέρα εγγραφής.