"Akşam Oldu Hüzünlendim Ben Yine" şarkısının hikayesi hakkında kesin bir bilgi bulunmamaktadır. Ancak, şarkının sözleri Ahmet Cengizoğlu'na, bestesi ise Semahat Özdenses'e aittir. Şarkı, genellikle sevilen birinin uzak olması ve ona duyulan özlemi anlatır. Ayrıca, şarkının hikayesi ile ilgili olarak, 1983 yılında Gönül Yazar'ın bu şarkıyı sahnede seslendirmesi ve bu olayın ardından yaşadığı duygusal anlar da belirtilmiştir.