Cuenta la historia que Brian Jones se encontraba al teléfono, cerrando un concierto para la banda; y cuando le preguntaron por el nombre del grupo, se dio cuenta de que aún no tenían ninguno. En ese momento, miró a su alrededor y se fijó en un disco de Muddy Waters: "Rollin' Stone". Dicho y hecho, la banda ya tenía nombre: The Rolling Stones.