Fan Club formed in New Zealand out of an earlier band called Soul On Ice. The boys in the band were looking for a lead singer and they happened upon Aishah, a Malaysian studying abroad. Her looks and voice were a perfect fit for their pop sound. They soon released an album, Sensation, in 1988 (as The Fan Club). It was a reasonable hit in New Zealand but far bigger in Malaysia, and spawned three top 20 singles there: Sensation, Paradise and Call Me. They released their second album, Respect The Beat, a year later, and it was also a hit, spawning three more hit singles: I Feel Love, Never Gave Up On You and Don't Let Me Fall Alone. Their success drew the attention of Epic Records in North America.