Compuesta por Stephen Sondheim y producida por Madonna y Bill Bottrell, se utilizó en la película "Dick Tracy", protagonizada por Warren Beatty y la cantante; «Sooner or Later» se desarrolló para evocar la naturaleza teatral y el estilo del filme.