השיר הזה היה בהשראת האישה שהפריחה את סטיוארט כשהיה בן 16. בגיליון ינואר 2007 של ש במגזין סטיוארט אמר: ''מגי מיי' הייתה פחות או יותר סיפור אמיתי, על האישה הראשונה שעשיתי איתה יחסי מין, בפסטיבל הג'אז של באוליו.'
עם המוניטין שלו על הקו, סטיוארט היה עצבני. לדבריו, המפגש הסתיים 'תוך כמה שניות'.
השם 'מגי מאי' אינו מופיע בשיר; רוד שאל את הכותר מ'מגי מיי ', שיר עם של ליברפול על זונה ברחוב ליים שהביטלס כללה על תן לזה להיות אַלבּוֹם.
סטיוארט אהב את משחק המילים שהכותר יצר, לפעמים הציג את השיר באומרו, 'זאת' מגי מיי ' - לפעמים היא עשתה, לפעמים לא.'
בספר זכרונותיו רוד: האוטוביוגרפיה , סטיוארט מסר פרטים על החוויה שהובילה לשיר זה. סטיוארט כתב: 'בגיל 16 הלכתי לפסטיבל הג'אז של ביוליה ביער החדש. הייתי מתגנב עם כמה חברים דרך צינור ביוב. ושם על חלקת דשא מבודדת איבדתי את הבתולים הלא יקרים שלי עם אישה מבוגרת (וגדולה יותר) שבאה אלי בחוזקה רבה באוהל הבירה. כמה מבוגר, אני לא יכול להגיד לך - אבל מבוגר מספיק כדי להתאכזב מאוד מקוצר הניסיון. '
השיר הזה התחבר כאשר סטיוארט החל לעבוד עם הגיטריסט מרטין קוויטנטון מלהקת Steamhammer. הם התכנסו בביתו של סטיוארט בגבעת מוסוול, שם ניגן קוויטנטון כמה אקורדים שתפסו את אוזנו של רוד. כשהוא ניגן מנגינה קולית, הוא התחיל לשיר את המילים לשיר העממי 'מגי מיי', שגרם לו לחשוב על אותו היום 10 שנים קודם לכן כשהיה לו ניסיון מהיר ומלוכלך. הם עשו הדגמה עם סטיוארט שר שורות שברים. משם הוא התחיל לעבוד על המילים, מילא מחברת ברעיונות והגיע לסיפור על בחור שנופל לאישה מבוגרת ועכשיו הוא גם המום וגם מבולבל.
זה היה הלהיט הגדול הראשון בעידן הרוק שהציג מנדולינה, שנשמעה בעיקר במוזיקה עממית. סטיוארט השתמש לראשונה בכלי ב'רוח מנדולינה ', שהיה אחד השירים הראשונים שהקליט לאלבום. הוא אהב את התוצאות, אז הוא השתמש בה גם על 'מגי'.
'מגי מאי' נשאר הלהיט הגדול ביותר המבוסס על מונדולין שהוקלט אי פעם, למרות שמוזיקת הנושא של הסנדק , שיצא בשנה שלאחר מכן, עשוי להיות מוכר יותר.
כל תמונה מספרת סיפור היה אלבום הסולו השלישי של סטיוארט, וזה שהפך אותו לכוכב על. באותה תקופה, הוא עדיין היה סולן ה- Faces, ובפגישה זו, שהתקיימה באולפני מורגן סאונד בווילסדן, אנגליה, הוא הביא שניים מחבריו מאותה קבוצה: רוני ווד (גיטרה/בס) ואיאן. מקלגן (עוגב). הנגנים האחרים היו המתופף מיקי וולר (הוא שכח להביא את המצלות שלו למפגש, אז אלה הופקדו מאוחר יותר), הגיטריסט מרטין קוויטנטון ונגן המנדולינה ריי ג'קסון.
השיר התאסף במהירות באולפן, בעזרת תרומת המנדולינה של ג'קסון. ג'קסון נשכר להופיע בשיר 'Mandolin Wind', ולכן הוא היה זמין. סטיוארט ביקש ממנו לנגן משהו שהם עשויים להשתמש בו כדי לסיים את השיר, אותו אילתר במקום.
זה הפך ללהיט ענק בבריטניה ובאמריקה, והגיע למקום הראשון במצעד הבריטי וגם בארה'ב. כל תמונה מספרת סיפור היה גם האלבום מספר 1 משני צידי האוקיינוס האטלנטי, מה שהפך אותו לאמן הראשון בעל השיר והאלבום מספר 1 בארה'ב ובבריטניה במקביל. הצלחתו של סטיוארט בבריטניה הייתה צפויה, כיוון שהיתה לו חסידות שם כחבר בפנים, אך הוא לא היה מוכר באמריקה לפני ש'מגי מיי 'המריאה.
בשיר הזה אין מקהלה של ממש, אבל הרבה שינויים ווקאליים ואינסטרומנטליים כדי לשמור אותו מעניין. ריצה 5:46, זה נחשב מוזר ללא פוטנציאל להיט וכמעט הפסיק את האלבום. חברת התקליטים של סטיוארט, מרקורי, גם היא לא חשבה שמדובר בלהיט, ולכן השתמשה בה כצד ה- B של הסינגל 'Reason To Believe'. ג'וקי דיסקים אהבו את 'מגי' יותר טוב, אז הם שיחקו אותו במקום, ואילצו את מרקורי להוציא אותו כסינגל. התחנה הראשונה שהפכה את הסינגל ושיחקה אותו כצד ה- A הייתה WOKY במילווקי.
ריי ג'קסון, מוזיקאי בריטי שניגן בלהקת לינדיספארן, ניגן את המנדולינה על השיר הזה ועל כמה אחרים עבור סטיוארט. בשנת 2003, ג'קסון איים על הליכים משפטיים נגד סטיוארט, בטענה שמגיע לו קרדיט כתיבה על תרומתו. ג'קסון, שאמר שהוא הרוויח רק את דמי ההפעלה הסטנדרטיים של 15 ליש'ט עבור עבודתו, הצהיר: 'אני משוכנע שהתרומה שלי ל'מגי מאי', שהתרחשה בשלבים המוקדמים של הקריירה שלי כשרק התפרסמתי בעבודתי. עם לינדיספארן, היה חיוני להצלחת השיא '.
סטיוארט העסיק את ג'קסון בהקלטות שלאחר מכן, אך לא שמע על הבשר שלו עם קרדיט המלחין עד שנות השמונים. התשובה של סטיוארט (באמצעות דובר): 'כמו תמיד במקרה באולפן, כל התרומה המוסיקלית שהוא תרם שולמה במלואה בזמנו כ'עבודה להשכרה'.
הוספת עלבון היא קרדיט של ג'קסון על תווי האלבום, שכתוב עליו: 'את המנדולינה שיחק נגן המנדולינה בלינדיספארן. השם מחליק לי את המוח '.
ג'קסון מעולם לא הביא את התיק לבית המשפט, אך האיום שלו אכן האיר את תרומתו ועזר לפרסם את מאמציו האמנותיים.
ההקדמה לגיטרה אקוסטית בת 32 שניות שמופיעה בגרסת האלבום נוספה מאוחר יותר. הוא נכתב וניגן על ידי מרטין קוויטנטון, והוא רשום כשיר נפרד בשם 'הנרי' בגרסאות של בריטניה כל תמונה מספרת סיפור . זו הייתה דרכו של סטיוארט להעניק לקוויטנטון בונוס: לא משנה באורך, כל שיר באלבום מרוויח תמלוגים לסופר.
קטע זה נכרת מהמהדורה היחידה, שעדיין הגיעה בשעה 5:11, הרבה יותר ארוכה מרוב הסינגלים המצליחים.
כאשר זה הפך ללהיט, הפופולריות של סטיוארט עלתה על זו של קבוצתו, כך שהופעות של Faces החלו להיחשב כ'הפנים עם רוד סטיוארט ', מה שהופך אותו למוקד.
סטיוארט עבר לאמריקה כמה שנים לאחר שיצא הדבר. הוא הצליח שם מאוד, אבל גם רצה להימנע מהמיסים הענקיים שאנגליה גבתה על בדרנים בעלי הכנסה גבוהה. זה היה בערך באותו הזמן שהרולינג סטונס עזבו את אנגליה מסיבות מס. האלבום שלהם גלות ברחוב הראשי הוא התייחסות למעמד 'גלות המס' שלהם.
