В середине 1990-х семья продюсеров Боб Герберт, Крис Герберт и Линдси Кэсбон приступили к созданию женской группы, которые стали бы конкурентками популярных бой-бэндов «Take That» и «East 17».
«Требуются девушки возрасте от 18 до 23 лет, способные петь и танцевать, красивые, трудолюбивые, честные.»
Первый кастинг состоялся в пятницу, 4 марта 1994 года, 11:00 — 17:30 по Лондонскому времени. Из объявления: «Пожалуйста, принесите ноты и свою аудиокассету».
Примерно 400 девушек откликнулись на объявление и пришли на кастинг. После этого конкурс продолжался и девочки должны были спеть свои песни сольно. Предварительно были отобраны Виктория Адамс, Мелани Браун, Мелани Чисхолм и Мишель Стивенсон, которой на тот момент было всего 17 лет. После прослушивания девушки вернулись домой и ждали ответа в течение нескольких недель. Джери Халлиуэлл заметила объявление, но на кастинге отсутствовала, так как она обгорела на отдыхе в Испании и пропустила прослушивание.
В апреле 1994 года девушки получили ответ и их ещё раз пригласили на прослушивание в студию Nomis. Среди отобранных были Сюзанна Тинкер, Мелани Лэккохи, Лиэн Морган, Мишель Стивенсон, Мелани Браун, Мелани Чисхолм, Виктория Адамс и другие девушки. Джери Халлиуэлл увидела объявление спустя два месяца и тогда решилась позвонить в студию. В итоге Джери прошла кастинг и примкнула к остальным 12-ти отобранным солисткам. Затем они были разделены на три группы из четырёх участниц, что показалось им просто рутиной; девушкам казалось, что «Простой шаг до небес» будет вечным. В первой группе были Адамс, Браун, Стивенсон и Морган, а вскоре к ним присоединилась и Халлиуэлл. После прослушивания участницы вернулись домой и ждали ещё две недели. Мелани Чисхолм была на первом прослушивании, но не смогла посетить второе из-за простуды. Её мать звонила на студию, чтобы попросить дать её дочери ещё один шанс, на что ей ответили, что они выбрали десять девушек, включая Мелани. Ей сказали также, что уже отобрано 5 участниц, больше прослушиваний не будет, и если Мелани не успеет до конца месяца приехать на студию, то другого шанса ей никто не предоставит.
Неделю спустя претендентки ещё раз были приглашены на студию. На этот раз осталось четыре участницы, пятую же продолжали искать. Вскоре Морган получила письмо, в котором было сказано, что она не подходит для девичьей группы, так как выглядела слишком возрастной на фоне остальных участниц, и ей на замену позвали Мелани Чисхолм.