"Ada Sahillerinde Bekliyorum" şarkısının iki farklı hikayesi bulunmaktadır: 1. Sevgililerden birinin denizde kaybolması: Bu hikayeye göre, birbirine çok aşık olan bir çiftten kadın bir gün denizde kaybolur. 2. Şadiye Hanım ve Cemal Bey'in aşkı: Zengin bir ailenin kızı olan Şadiye Hanım ile yoksul bir aileden gelen Cemal Bey birbirlerine aşık olurlar. Şarkının bestecisi ve söz yazarı anonim olarak kabul edilir.