"Kırmızı Balık" şarkısının çıkış tarihi hakkında kesin bir bilgi bulunmamakla birlikte, şarkının farklı versiyonları ve yorumlamaları çeşitli zamanlarda piyasaya sürülmüştür. Örneğin, "Çocuk Şarkıları Superstar" tarafından seslendirilen "Kırmızı Balık" şarkısı, 18 Mart 2016 tarihinde Apple Music'te yayınlanmıştır 4. Ayrıca, Sevimli Dostlar'ın yorumladığı versiyon da mevcuttur 5.

Şarkının orijinal çıkış tarihi hakkında daha fazla bilgi için şarkının söz yazarı veya bestecisine başvurulması önerilir.