Jason Decrow, Associated Press
Madonna is inducted into the Rock and Roll Hall of Fame in New York in March. Madonna's new tour includes 16 dancers and $1.85 million worth of Swarovski crystals.

The queen of pop began her world tour Saturday night, appearing before fans on a throne as a retinue of dancers wriggled their way across a stage at Cardiff's Millennium Stadium in Cardiff, Wales.

An army of fans wearing pink cowboy hats and boas waited nearly two hours for Madonna's concert to get under way, erupting into screams at the first song — "Candy Shop" — from her new "Hard Candy" album.

Some had been lining up since Friday to see the four-act show.

The show itself includes eight costume changes, 16 dancers, and $1.85 million worth of Swarovski crystals. It is billed as a musical mishmash of "gangsta pimp," Romanian folk, rave, and a nod to the blonde material-girl's roots in the 80s New York City dance scene.