Gigi chante des textes romantiques et poètiques éthiopiens sur une musique à base de funk, dub, jazz, afro et de musiques afro-asiatiques. Son album Gigi produit par Bill Laswell réunissait des artistes comme Wayne Shorter, Pharaoh Sanders et Herbie Hancock.