El 17 de enero de 1964, mientras se encontraban aún de gira por Inglaterra, publicaron su primer EP, "The Rolling Stones".