Od razu zabrali się do pracy i jeszcze w tym samym miesiącu wydali pierwszy singel „Dance To The Beat”, który w lipcu dostał się na listy przebojów, na których przebywał przez 16 tygodni z rzędu. Utwór ten został skomponowany specjalnie na otwarcie dyskoteki Kinky i początkowo miał być sprzedawany tylko tam.
Pierwszy singel spowodował, że zdobyli rzesze fanów, którzy domagali się więcej muzyki. Ich dotychczasowe zainteresowania: tenis, squash i szybkie samochody musiały zostać odłożone na bok, gdyż praca nad kolejnym singlem w studiu nagrań zajmowała im dużo czasu. W listopadzie 1990 fani dostali kolejną porcję muzyki bo wtedy ukazał się singel „Shake It Up And Dance”, do którego w grudniu nakręcili teledysk. Również i tym razem singel dostał się na szczyty list przebojów.
W marcu 1991 rozpoczęli pracę nad pierwszym albumem, a w międzyczasie brali udział w niezapomnianych koncertach, pokazach telewizyjnych, transmisjach radiowych i imprezach. Fala fascynacji ich muzyką zalała całą Europę. Latem zespół świętował sukces jaki osiągnęły ich single na listach przebojów. Dostali propozycję od brytyjskiej grupy Pet Shop Boys, która chciała żeby singel „Shake It Up And Dance” został wydany w Anglii przez ich firmę fonograficzną Spaghetti Records.