Gaidaa werkte zich op tot een van de meest interessante neo-soultalenten van de afgelopen jaren. Producer Full Crate hoorde dezangeres in 2018 en was onder de indruk. Samen maakten ze A Storm On A Summers Day, wat leidde tot Gaidaa’s doorbraak;

inmiddels is het nummer ruim 20 miljoen keer beluisterd op Spotify. Een jaar later nodigde YouTube-platform COLORS haar uit om in hun studio haar single Morning Blue op te nemen, als onderdeel van een groter project om aandacht te vragen voor het politieke en sociale klimaat in Soedan. Kort daarna gooide zij hoge ogen op Eurosonic Noorderslag waarna er snel optredens volgden op o.a.

North Sea Jazz, Motel Mozaique, Paaspop en Valkhof Festival en tourde ze met / opende ze voor artiesten als Masego en Saba.