Beyoncé's debuutsolosingle was "Work It Out" (2002)—van de Austin Powers in Goldmember soundtrack. Het voorging haar solo-album Dangerously in Love (2003), wiens leadsingle "Crazy in Love" (ft. Jay-Z) was. "Baby Boy" (ft. Sean Paul) was de tweede single van dat album.
Veelvoorkomende verwarring: "Crazy in Love" lanceerde haar solo-albumera, maar "Work It Out" lanceerde haar solo-opnamecarrière.