Pierwsze utwory demo – „Wham Rap!”, „Club Tropicana” i „Careless Whisper” – Ridgeley i Michael nagrali w mieszkaniu rodziców Ridgeleya.
Fantastic W lutym 1982 nawiązali współpracę z Markiem Deanem i kilka tygodni później podpisali kontrakt z jego niezależną wytwórnią Innervision Records, po czym odbyli sesję nagraniową w profesjonalnym studiu. Pierwszym efektem współpracy był debiutancki singel duetu – „Wham Rap! (Enjoy What You Do)”, który został dobrze przyjęty przez odbiorców, lecz z powodu słabej dystrybucji dotarł zaledwie do 91. miejsca na liście przebojów. W ramach promocji Ridgeley i Michael zagrali serię koncertów w klubach nocnych, przy czym początkowo występowali z użyciem playbacku, a dopiero wraz z rozwojem kariery zaczęli śpiewać na żywo. Podczas występów tanecznie i wokalnie wspierały ich Shirlie Holliman i Mandy Washburn, której miejsce w zespole po jakimś czasie zajęła Diane Sealy.