De Dick Tracy à Bedtime Stories...

En 1990, elle joue le rôle de Breathless Mahoney, aux côtés de Warren Beatty dans Dick Tracy et sort l'album I'm Breathless, inspiré du film. Co-écrit par Stephen Sondheim et Shep Pettibone, ce disque rend hommage au jazz et au blues des années 1930. Le premier single Vogue, qui fait référence au « voging »(danse pratiquée dans les clubs gay new-yorkais), reste pour certains l'un des plus grands succès de la chanteuse et est considéré comme l'une des chansons les plus marquantes des années 1990. Madonna, qui est au sommet de sa gloire, se lance au printemps, dans une seconde tournée mondiale le « Blond Ambition Tour ». Cette tournée qui fait la promotion des chansons des albums Like A Prayer et I'm Breathless est considérée comme l'une des plus controversées de l'époque pour une artiste pop, en effet, on y voit la chanteuse simuler une masturbation durant le morceau Like a Virgin. Cet acte lui vaudra l'annulation d'une date en Italie par le Vatican, et une tentative d'arrestation par la police de Toronto. En fin d'année, elle sort son premier Greatest Hits, The Immaculate Collection qui bat tous les records de vente (plus de 27 millions d'exemplaires). Le vidéo-clip du single Justify My Love fait scandale, et est interdit de diffusion sur MTV ; il sera finalement mis en vente en cassette vidéo single (la censure de MTV permettra à cette chanson d'être l'une des cassettes vidéo musicales les plus vendues de tous les temps) .