Make It Big i „Last Christmas” Sukces pierwszego albumu sprawił, że zespołem zaczęły się interesować wielkie koncerny fonograficzne. Jeszcze przed premierą płyty pojawiało się coraz więcej spięć między duetem a wytwórnią – zespół nie był zadowolony ze swojego honorarium, jednak firma odmawiała renegocjacji kontaktu. Ostatecznie duet rozwiązał umowę z Innervision, a wytwórnia na koniec współpracy z Wham! wypuściła składankę przebojów zespołu pt. Club Fantastic Megamix, która nie spodobała się Michaelowi i Ridgeleyowi.
Po zerwaniu umowy z Innervision podpisali kontrakt z wytwórnią Epic Records (na rynek brytyjski) i Columbia Records (na rynek amerykański), po czym Michael rozpoczął pracę nad materiałem na kolejny album, który wraz z Ridgeleym częściowo nagrali w studiu Miraval w południowej Francji. Nowe piosenki zawierały bardziej wyszukane teksty, którymi zespół chciał dotrzeć do dojrzalszej widowni. W maju 1984 wydali singiel „Wake Me Up Before You Go-Go”, który zadebiutował na czwartym miejscu na brytyjskiej liście przebojów, a w następnym tygodniu dotarł na szczyt zestawienia jako pierwsza z piosenek Wham!. Wkrótce utwór dotarł również do pierwszego miejsca na amerykańskiej liście Hot 100.