Adam Faith with Accompaniment directed by John Barry spilte den inn 25. september 1959 i Abbey Road Studios, London. «What Do You Want?» ble utgitt 24. oktober 1959 på singlen Parlophone 45-R 4591.. Sangen ble også arrangert av Barry. Produsent var John Burgess. B-siden var «Now Until Forever».