1990 yılında kayda alınan "Önce Biz Vardık" albümü Mayıs Rüzgarı adlı grubun ilk ve tek albümü. Halil Gürsu, Hüseyin Suna ve Hüseyin Bayer'den oluşan grubun albümündeki şarkılar şunlar:

A
1-Eftelya
2-Çağla
3-Ölümsüz Dünya
4-Güneş Yeniden Doğsun
5-Yüreğimden Çizgiler

B
1-Güzel Günler
2-Yalnızlık Sensiz Büyür
3-Önce Biz Vardık
4-Kaç Bahar Geçti
5-Dönecekleri Beklerken