Pomysł na utwór Wild Horses narodził się w trakcie wspólnego muzykowania z wokalistą i gitarzystą Gramem Parsonsem z zespołu The Flying Burrito Brothers. W kwietniu 1970, czyli rok przed premierą Sticky Fingers, numer pojawił się na płycie wspomnianej grupy, Burrito Deluxe.