Stannard y Rowe comenzaron a escribir las canciones con el grupo en 1995, la primera de ellas fue "Feed Your Love", una lenta y sentimental canción que se grabó especialmente para el álbum debut "Spice", pero que finalmente no fue incluida porque se consideró "demasiado ruda" para un público objetivo.