A principios de septiembre de 2001, los medios reportaron que Madonna había grabado dos canciones nuevas, «Sex Makes the World Go Round» y «Veronica Electronica», y que serían incluidas en su siguiente álbum de grandes éxitos; esta última era en un principio el título de un álbum de remezclas en colaboración con William Orbit.