El 3 de noviembre del 2000, Madonna se presentó en el programa estadounidense "The Late Show with David Letterman" para promocionar el álbum; aquí, interpretó una versión acústica de «Don't Tell Me».