Madonna presentó en vivo "Don't Tell Me" en varias actuaciones que realizó para promocionar la publicación de sus álbumes "Music" en 2000 y "American Life" en 2003, respectivamente.