Beyonce Knowles needs an all-female band for her upcoming tour — and fast.

Knowles is searching for musicians to play on a tour in support of her second solo album, "B'Day," Columbia Records announced this week.

The album will be released internationally on Sept. 4, her 25th birthday, and in the United States on Sept. 5.

Auditions will be held Monday in Atlanta, Chicago, Houston, Burbank, Calif., and Weehawken, N.J. The band will include drummers, keyboard players, bassists, guitarists, horn players and percussionists.

Finalists from local auditions must be available to travel to New York to audition for Knowles later in the week and to begin working on the road by June 20, the record label said.

Aspiring band members must be 18 or older and must be prepared to play Knowles' "Work It Out," as performed on the "Beyonce: Live at Wembley" DVD.

Knowles, who fronted R&B girl group Destiny's Child, won five Grammy Awards for her top-selling solo debut, 2003's "Dangerously in Love."