Zgodba Sinji galeb, v katero sta združena pevka Nataša ter klaviaturist in pevec Saša, se je začela že pred nekaj leti. Duet, ki prepeva pretežno pesmi z morskim, mediteranskim pridihom, ima bogat repertoar; kot pravita glasbenika, sta lahko na odru več ur. In ravno to so opazili tudi številni ljubitelji zabav in družabnih srečanj, ne nazadnje pa tudi pisatelj Feri Lainšček, s katerim prijateljujeta. Duet Sinji galeb je med drugim nastopil tudi v Naberšnikovem filmu Šanghaj, Feri pa nastopa v njunem videospotu za skladbo Bubamara. Naj kot zanimivost povemo, da v videozgodbi nastopajo tudi trubači iz Srbije, ki so pred leti spremljali Tošeta Proeskega, med drugim pa so prejeli zlato trubo Guče. A to ni edini uspeh, ki je povezan s skladbo; Nataša in Saša se namreč s to v Bosni uvrščata v sam vrh televizijskih lestvic.
V zadnjem času pa pišeta tudi druge zgodbe o uspehu. Že lansko leto sta z ekipo TV Veseljak posnela videospot za pesem Adria dance, ki jo je napisal Feri Lainšček. Med snemanjem na slovenski obali so se vsi skupaj precej zabavali, kar so opazili tudi številni turisti, ki so z zanimanjem opazovali razplet v Bernardinu in na ladji.
