Les vrais Allman Brothers n’ont fait partie de l’Allman Brothers Band que pendant environ deux ans. Les Allman Brothers se sont imposés comme l’un des pionniers du sous-genre rock sudiste en développement entre 1969 et 1971 avec la publication de deux albums studio et de leur légendaire album live At Fillmore East. Duane Allman, le guitariste et leader du groupe, est décédé à 24 ans dans un accident de moto trois mois après la publication de At Fillmore East.
Bien que le seul membre restant des frères titulaires soit Gregg Allman, The Allman Brothers a choisi de continuer. Eat a Peach, leur premier album sans Duane, a été enregistré en 1972, lorsque Gregg a découvert une démo qu’il avait écrite avant la formation officielle du groupe. Duane avait des sentiments agréables pour la chanson « Melissa » jusqu’à un certain point.
Gregg se souvient dans le livre One Way Out : The Inside History of the Allman Brothers Band. « [I] l’a jouée pour mon frère et il a dit : ‘C’est pas mal pour une chanson d’amour’. Ce n’est pas le rock and roll qui me fait bouger le cul’. Il pouvait être dur comme ça ». Plus tard, Gregg dira de cette chanson qu’elle est « la chanson préférée de mon frère que j’ai écrite » dans ses mémoires « My Cross to Bear » (Ma croix à porter).
En novembre 2006, Allman s’est entretenu avec le San Luis Obispo Tribune et a déclaré : « J’ai écrit cette chanson en 1967 dans un endroit appelé l’Evergreen Hotel à Pensacola, en Floride. À cette époque, j’en avais tellement marre de jouer les morceaux des autres que je me suis assis et j’ai dit : « OK, c’est parti. Un, deux, trois – on va essayer d’écrire des chansons ».
Il ajoute : « Environ 200 chansons plus tard – beaucoup de déchets à éliminer – j’ai écrit une chanson intitulée « Melissa ». J’avais tout sauf le titre. Je me suis dit (en référence aux paroles) : ‘Mais à la maison, nous courons toujours… vers la douce Barbara’ – non. Diane… ? Nous courons toujours… vers la douce Bertha ». Non, alors je l’ai mise de côté pendant un moment. »
« Un soir, j’étais à l’épicerie – c’était mon tour d’aller chercher le thé, le café, le sucre et tout le reste… et il y avait cette femme espagnole avec sa petite fille. J’étais assis là, en train de prendre quelques trucs et tout ça. Et cette petite fille s’est mise à courir dans l’allée. Et la dame crie : « Oh, Melissa ! Melissa, reviens, Melissa ! ». Et je me suis dit : « Oh, c’est ça ».
J’ai oublié la moitié des choses que j’avais demandées, je suis rentré chez moi et, mec, c’était fini, mais je ne pouvais pas vraiment dire si ça valait le coup ou non parce que j’avais écrit tellement de mauvais textes. Je ne l’ai donc montré à personne pendant environ un an. Et puis j’ai été le dernier à arriver à Jacksonville – j’ai été le dernier à rejoindre le groupe qui est devenu les Allman Brothers. Mon frère me disait parfois, tard le soir après le dîner :  » Mec, va chercher ta guitare et joue-moi cette chanson – cette chanson sur cette fille « . Et je la lui jouais de temps en temps. »
Gregg a réellement offert au producteur Steve Alaimo 250 dollars pour les droits de publication de « Melissa » alors qu’il se trouvait dans une situation financière difficile. Allman a utilisé l’argent pour acheter un vol pour Los Angeles, mais comme il n’était pas propriétaire de la chanson, il ne l’a pas incluse dans le premier catalogue des Allman Brothers. Ce n’est qu’après le décès prématuré de Duane que Gregg s’est senti obligé de reprendre la chanson. Il l’a fait en rachetant les droits et en l’enregistrant pour l’album, ce qui en fait l’un des trois seuls titres de Eat a Peach sans Duane.
Allman a déclaré : « Après l’accident de mon frère, nous avions trois faces vinyles de Peach, alors je me suis dit qu’on allait faire ça, et en chemin, j’ai écrit ‘Ain’t Wastin’ Time No More’. Je l’ai écrite pour mon frère. Nous étions tous assez mal en point. Je venais de rentrer de Jamaïque et je pesais environ 156, 1m80 – j’étais plutôt maigre. On est donc retournés là-bas, on est entrés en studio et on a terminé l’album. Et ce putain de disque a été livré en or ».