Madonna kicked off her global "Re-Invention" tour Monday in Los Angeles with a politically charged show that reportedly featured the 45-year-old diva singing "American Life" in Army fatigues surrounded by dancers dressed like soldiers. Spirituality was also a dominant theme as untranslated Hebrew text appeared in the background during several of the Kabbalah-obsessed pop star's performances. And as promised, Madge relied heavily on her old hits, including classics "Holiday," "Vogue," "Papa Don't Preach" and the song she vowed never to sing live again, "Material Girl."