Prodüktörlüğünü Arto Tunçboyaciyan'ın yaptığı albümde bazı şarkılarda Aksu'ya, Armenian Navy Band eşlik ediyor.

Doğan Music Company etiketiyle yayınlanan Deniz Yıldızı'nın içeriği hakkında "Duygusal ve fiziksel olarak yoğun bir dönemin içinden çıkmış yoğun şarkılar, daha önce olmadığı kadar kişisel." diyor, Sezen Aksu.

Yıldırım Türker tarafından yazılan Kırık Vals ve Sor Beni dışında tüm şarkıların sözleri kendine ait. Albüme adını veren Deniz Yıldızı'nı ise yeni doğan yeğenine armağan etmiş.

Onno çaldı, Sezen söyledi

Aksu, Hrant Dink'i Güvercin şarkısıyla anarken Mehmetçikleri de unutmuyor 'Küçücüksün Memet, bizi de dünyayı da affet' diyor. Yol Arkadaşım, Güvercin, Roman, İzmir'in Kızları, Memet, Tanrı'nın Gözyaşları ve Beşik'te Aksu besteci olarak da yer alıyor.

Deniz Yıldızı, Hâlâ Haber Bekliyorum Senden, Kırık Vals, Kutlama, Sor Beni ve Menajer isimli şarkıların bestelerinde Arto Tunçboyaciyan imzası var.

Bazı eserlerin düzenlemeleri Mustafa Ceceli, Ayda Tunç, Mithat Can Özer ve Aytuğ Yargıç gibi genç müzisyenlere ait.

Albümün bir sürprizi ise Tunçboyaciyan'ın Onno Tunç ve Ayda Tunç'tan esinlenerek ON:AY adını verdiği bir Onno Tunç bestesi. Onno Tunç'un piyanosuna yıllar sonra kızı Ayda Tunç kemanıyla eşlik ediyor.