Rubyiruko è stato pubblicato il 25 febbraio 1991 da Ace Records come parte dell'album Rwanda