Cuando firmó con Deconstruction Records, inició activamente su trabajando asistiendo a las sesiones de grabación de su próximo álbum, y entre 1993 y 1994, grabó 10 canciones como resultado: 2 canciones con la banda Saint Etienne y 8 canciones co-escritas por Minogue con los Rapino Brothers.