During the summer of that year the group toured record labels in London and Los Angeles with Fuller and finally signed a deal with Virgin Records in September 1995.
Затем девичьей командой заинтересовался Саймон Фуллер, и барышни подписали контракт с лейблом звукозаписи Virgin Records на запись дебютного альбома в сентябре 1995 года.