Il singolo di debutto solista di Beyoncé fu "Work It Out" (2002) — dalla colonna sonora di Austin Powers in Goldmember. Precedette il suo album solista Dangerously in Love (2003), il cui singolo apripista fu "Crazy in Love" (ft. Jay-Z). "Baby Boy" (ft. Sean Paul) fu il secondo singolo da quell'album.
Confusione comune: "Crazy in Love" lanciò la sua era album solista, ma "Work It Out" lanciò la sua carriera discografica solista.