She performed the song on the 2003 'American Life Promo Tour', used it as a dancers' interlude on the 2004 'Re-Invention World Tour', performed it on the MTV special, "On Stage and on the Record" and had the song remixed and performed with Missy Elliott under the title "Into the Hollywood Groove" as part of a promotional campaign for the GAP clothing stores.
Sneak Peek Madonna's "Hollywood" and the "GAP" commercial with Missy Elliot...