Há várias histórias para contar a génese de Ruby Tuesday. Keith Richards recorda em Life a história de uma antiga namorada, sobre quem terá escrito esta canção. Marianne Faithfull lembra, porém, que terá sido Brian Jones a surgir com uma primeira ideia, que a banda depois trabalhou. O certo é que, partilhando protagonismo com Let’s Spend The Night Together, Ruby Tuesday foi editada como single em janeiro de 1967, anunciando o som de Between The Buttons, álbum que seria editado poucos dias depois. O single atingiu o nº1 nos EUA e nº 3 no Reino Unido. Ruby Tuesday é um dos exemplos maiores de uma etapa de abertura do som dos Stones à contaminação pelas cores e formas do psicadelismo, que teria momento maior alguns meses mais tarde no álbum Their Satanic Majesties Request.