ABU DHABI: US pop icon Madonna  hit the stage running at Abu Dhabi's Yas Island stadium on Sunday in her first ever concert in the Gulf, days after launching a world tour in Israel.

An estimated 25,000 fans cheered and screamed as the Material Girl finally appeared on stage more than two hours late, wearing a skin-tight black outfit from her "Girl Gone Wild" album.

Sunday's concert was the first of two Abu Dhabi performances. The second, announced after tickets for Sunday's event sold out in hours, will be on Monday.

Brandishing an assault rifle during her hit Revolver, the superstar saluted the emirate of Abu Dhabi, the second stop in her MDNA world tour.

"Ladies and gentlemen... It's too damn hot!" Madonna later told the audience who braved temperatures exceeding 30 degrees in the desert nation.

Tala and Omar Zaru, fans from Jordan, were also celebrating their 13th wedding anniversary and Omar's 41st birthday.

"Celebrating our two special occasions with Madonna can't be bettered," said Tala.

Madonna began her much anticipated tour in Tel Aviv last week, calling from the stage for Middle East peace.

"As you know, the Middle East and all the conflict that occurs here and have been occurring for thousands of years, they have to stop," she said. "You can't be a fan of mine and not want peace in the world."

"So start today -- every single one of you, if there is peace here in the Middle East, there can be peace in the whole world."

In Abu Dhabi, Omar Zaru was unimpressed.

"I wish I had the freedom to go there and see her. But I can't because I am Palestinian and there is an occupation," said Omar who comes from Ramallah in the West Bank.

Others appeared not bothered that she had performed in Israel, considered by most Arabs to be an arch-enemy.

"We are a peaceful people," said Lebanese Patricia Chebli, 37.

"Culture is for everybody, so I don't mind" that she went to Tel Aviv.

The tour -- Madonna's first since her wildly successful "Sticky and Sweet" outing in 2008 and 2009 -- will move on to Europe and the Americas, with concerts planned in a total of 80 countries.

It is expected to end in early 2013 in Australia. --