Ese mismo año, Madonna también protagonizó la película "Shanghai Surprise", que recibió varias críticas negativas, al mismo tiempo que hizo su debut teatral en una producción de David Rabe, "Goose and Tom-Tom", ambas coprotagonizadas con Penn.