Los representantes de Columbia Records le solicitaron que grabase una canción para la banda sonora del filme; en ese entonces, Madonna se encontraba trabajando en su quinto álbum de estudio, "Erotica", con el productor Shep Pettibone, por lo que ambos desarrollaron algunas ideas y finalmente crearon «This Used to Be My Playground» en dos días.