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.
Dekleta so s Fullerjem pričela sodelovati in ta je marca 1995 z njimi podpisal pogodbo.