I mai 1963 signerte Stones kontrakt med Dick Rowe hos Decca Records i Carnaby Street. Rowe hadde året før sagt nei til Beatles etter prøveinnspilling. Beatles som de alltid hadde et godt forhold til, hadde anbefalt dem. Oldman kom med trange svarte jeans, svarte rullekragegensere og spanske støvler som inngikk i det han mente ville kle dem best.