Comenzado justo después de la publicación de "Between the Buttons", la grabación de "Their Satanic Majesties Request" fue larga y esporádica, rota por las comparecencias ante el tribunal y penas de cárcel.