W tym czasie kontynuowali pracę nad debiutanckim albumem i zdecydowali, iż od tej pory kolejne piosenki dla Wham! będzie pisał wyłącznie Michael.

9 lipca 1983 nakładem Innervision Records wydali debiutancki album studyjny pt. Fantastic, który przez pierwsze dwa tygodnie po wydaniu znajdował się na szczycie brytyjskiej listy najlepiej sprzedających się płyt, a łącznie pozostał w zestawieniu przez 116 tygodni. po premierze płyty wydali jeszcze jeden singiel – „Club Tropicana”, do którego nakręcili teledysk na Ibizie. Również w 1983 grupę opuściła Dee C. Lee, a jej miejsce zajęła Helen „Pepsi” DeMacque. Po premierze płyty odbyli ogólnokrajową trasę koncertową pod nazwą Club Fantastic, którą poprzedzili występem podczas koncertu Best Disco in Town organizowanego przez radio Capital w Lyceum Theatre w Londynie. Podczas występów w trasie prezentowali sportowy wizerunek, a na scenie występowali w krótkich koszulkach i spodenkach. Koncerty umocniły ich pozycję na rynku muzycznym i zapewniły im status idoli szczególnie wśród młodych dziewcząt. Między koncertami udzielali wielu wywiadów prasowych, radiowych i telewizyjnych.