В середине 1990-х семья продюсеров Боб Герберт, Крис Герберт и Линдси Кэсбон приступили к созданию женской группы. Первоначально группа называлась «Touch» и в её состав вошли Виктория Адамс, Мелани Браун, Мелани Чисхолм, Мишель Стивенсон и Джери Халлиуэлл.
В течение первых двух месяцев группа работала в студии звукозаписи Хилл Брэкнелл. Первой демозаписью стала «Sugar And Spice», написанная Тимом Хоузом. Также девушки продолжали работать над пластикой (хореография). Вскоре из группы уволили Мишель Стивенсон...