Instead of being released on July 8, "Dangerously in Love" will be available starting June 24.
Columbia president Will Botwin said the company was "concerned with the threat of the album getting leaked," the British Broadcasting Corp. reported Sunday. He said the company was responding also to market demand.
The first single from the album, "Crazy in Love," reached number seven in the Billboard Hot 100. It also made number five in the Hot R&B/Hip-Hop Singles and Tracks chart.
Knowles is better known, however, as a member of Destiny's Child. The group announced late in 2001 that they were taking a break. The two other members, Michelle Williams and Kelly Rowland, released solo debuts in 2002.
Aaron Carter is still in love with Hilary Duff
Ray Liotta sues skin care company over use of likeness