1971-ben, október 2-án Rod Stewart megkezdte öthetes egyeduralmát az amerikai slágerlista élén a “Maggie May / Reason To Believe” című kislemezével, amely az első (két) szóló No. 1 slágere lett. Bár a harmadik szólóalbuma, az „Every Picture Tells A Story” előfutára volt, ez a felvétel hozta meg Stewart számára a világhírnevet.
Talán nem véletlenül, Rod Stewart albuma, az „Every Picture Tells A Story” is négy hétig vezette az Egyesült Királyság és az Egyesült Államok slágerlistáit.
Rod Stewart “Maggie May” című felvétele az album vezető kislemezeként jelent meg, és azonnal hatalmas sikert aratott. A dal egy fiatal férfi és egy idősebb nő kapcsolatáról szól, amelyhez Stewart saját életéből merített ihletet. Az énekes egy interjúban megerősítette, hogy a dal félig-meddig önéletrajzi ihletésű, és a tizenhat éves korában átélt első romantikus kapcsolata ihlette.
“Maggie May” eleinte nem tűnt slágergyanúsnak, sőt, eredetileg a “Reason to Believe” című dal volt a kislemez A-oldala, ám a rádióállomások inkább a B-oldalon található “Maggie May”-t kezdték játszani, amely végül hatalmas népszerűségre tett szert. A “Maggie May” és a “Reason to Believe” lett az a dalpáros, amely fellendítette Stewart szóló karrierjét és megalapozta több évtizedes, sikeres zenei pályafutását.