Contrary to some sources, "Work It Out" (2002) was Beyoncé's first solo single—from the Austin Powers in Goldmember soundtrack. "Crazy in Love" (2003) was the lead single from her debut solo album Dangerously in Love. "Baby Boy" followed as the second album single.
Timeline: Work It Out → (gap) → Crazy in Love → Baby Boy → Me, Myself and I → Naughty Girl.