Destiny's Child (search) is embarking on a world tour — and heading out straight through the golden arches. The R&B trio will kick off a 16-country, 72-city tour April 9 in Hiroshima, Japan, the group announced. The tour, "Destiny Fulfilled ... and lovin' it," is sponsored by McDonald's.

"Our 2005 tour is going to be amazing and will really entertain our fans across the globe," Beyonce Knowles (search) said in a statement Thursday.

After Japan, Destiny's Child will perform throughout Australia and Europe and eventually conclude in the United States and Canada this summer. Stops include Dubai in the United Arab Emirates; Stockholm, Sweden; Milan, Italy; Paris; and London.

They will play 44 North America cities, finishing in Honolulu in September. A full schedule will be released later.

Destiny's Child will be supporting its most recent album, "Destiny Fulfilled (search)," featuring the single "Soldier."