În martie 1994, ea a apărut ca oaspetă la Late Show cu David Letterman, folosind profanități care au necesitat cenzură la televizor și oferindu-i lui Letterman o pereche de chiloți și rugându-l să le miroase. Publicarea cărții, albumului și filmului ei explicit sexual și apariția agresivă pe Letterman au făcut ca criticii să o considere pe Madonna ca pe o renegată sexuală.
Madonna ne-a zăpăcit din nou aşteptările.