Madonna brought her mix of provocative music and spirituality to the Holy Land with a concert in Tel Aviv Tuesday in front of 50,000 fans who had endured a 16-year wait since the pop icon's last gig in Israel. Madonna is wrapping up her worldwide "Sticky & Sweet" tour with two concerts at Hayarkon Park. She took the stage about a half-an-hour late Tuesday night, opening the show with her 2008 single, "Candy Shop." Flanked by male and female dancers, all dressed in tight black outfits, Madonna pranced around the stage in a black, sleeveless body suit, fishnet stockings and black knee-high leather boots. With the exception of a brief "Hello Israel," the show appeared to be tightly scripted, stretching from new songs like "Beat Goes On" to the 1983 classic "Celebrate." Organizers told reporters on Monday that the shows would be the "biggest and most expensive concert in Israeli history." Tickets are still available for Wednesday's gig, the final show of her "Sticky and Sweet" tour. Production director Chris Lamb, who has worked with Madonna for 23 years and managed the set construction for the entire tour, said that "this is not a rock concert, it's a show." Madonna last performed in Israel in 1993 but came on private pilgrimages in 2004 and 2007 along with other Kabbalah devotees. On Monday evening, Madonna dined with opposition leader Tzipi Livni at Tel Aviv restaurant. Late Sunday night, the 51-year-old singer traveled to Jerusalem's Old City, where she walked through the Western Wall tunnel under the Muslim Quarter.