Madonna también quería explorar la música "club" británica, cuyos géneros como el "dub" habían ganado popularidad, por lo que trabajó con la cantante islandesa Björk en la pista «Bedtime Story».