באוגוסט 1969 התקיים פסטיבל וודסטוק. מיטשל נעדרה ממנו עקב התחייבויות קודמות, אך הוקסמה מהרשמים שסיפר לה בן זוגה באותה עת, גראהם נאש, חבר ההוליס וקרוסבי, סטילס, נאש ויאנג. תחת השראה זו כתבה את השיר "וודסטוק", אשר זכה לגרסאות כיסוי רבות וכבש את פסגת המצעד הבריטי ב-1970 בביצוע "מתיוס סאתרן קומפורט".