The Small Faces inngikk en avtale med manager og impresario Don Arden, og ble knyttet til Decca Records’ studio for innspillinger. De kom nå til å utgi en rekke energiske mod- og soulsingler på dette selskapet. Debutsingelen i 1965 var «Whatcha Gonna Do About It», som ble en Top 14 UK singles chart hit. Marriott og Lane er kreditert for arrangementet hvor de har «lånt» gitarriffet fra en Solomon Burke plate, «Everybody Needs Somebody to Love». Teksten ble skrevet av Ian Samwell som var medlem av The Drifters (som også skal ha skrevet det som regnes som den første virkelige britiske rock'n'roll-låta, «Move It»).