Стюарт пел в The Jeff Bec Group и The Faces, но всемирное признание получил лишь в сольном проекте. Это случилось после выпуска песни Maggie May, написанной Родом на основе собственного опыта. «Мэгги Мэй» он называл довольно зрелую женщину, которая стала первой в его жизни на джазовом фестивале в Больё в 1961 году. «Утреннее солнце на вашем лице, действительно показывает ваш возраст».
Став первой успешной композицией в сольной карьере певца, она укрепилась на 131 месте списка «500 величайших песен всех времен» журнала Rolling Stone.