I oktober 1982 spilte bandet inn flere låter for BBC Radio 1; «Krisco Kisses», «Two Tribes», «Disneyland» og «The World Is My Oyster». Rundt denne tiden forlot Jed O'Toole bandet og ble erstattet av tidligere medlem Brian Nash. I februar 1983 spilte de inn en musikkvideo for Relax for TV-programmet The Tube på Channel 4. Etter at den ble sendt på TV + en ny innspilling for BBC av sangene «Welcome to the Pleasuredome», «The Only Star In Heaven» og «Relax», var Trevor Horn overbevist, og han signerte dem med hans nye selskap ZTT Records, i mai 1983.