Wykonania na żywo Po raz pierwszy Madonna śpiewała Erotice podczas trasy Girlie Show w 1993. Piosenkarka wyjeżdżała spod sceny ubrana skąpo w cekinowe szorty i krótką kamizelkę. Na oczach miała opaskę a la Zorro a w ręku trzymała bicz. Wokalistka wykonywała seksowne i wulgarne gesty, kręcąc się na obrotowej platformie.
O piosence gwiazda przypomniała sobie dopiero 13 lat później, podczas prób do trasy Confessions Tour w 2006. Pierwotnie w miejsce Erotiki, Madonna miała wykonywać nowoczesną, taneczną wersję przeboju "Everybody", jednak zdecydowała się na coś spokojniejszego. Piosenkarka połączyła Erotice z niewydaną piosenką You Thrill Me, która powstała w trakcie sesji nagraniowej w 1992. Efekt był piorunujący. Dotąd utwór uważany za kontrowersyjny i wulgarny, nabrał lekkości i elegancji. W trakcie występu Madonna ubrana była w biały obcisły kostium, tańczyła piękny układ choreograficzny w parze z tancerzem. Jest on przez wielu uznawany za najlepszy występ podczas całego koncertu.