Munyaneza worked on the sound track for the "Hotel Rwanda" film. She started out as a singer and storyteller for the film, but then started dancing in a style similar to how she had danced as a child in Rwanda. She worked with , Robyn Orlin, , Nan Goldin, Mark Tompkins, Ko Murobushi and . As a singer, she released her first solo album in 2010, which was produced by Martin Russell. In 2012, she collaborated with British composer James Seymour Brett to produce the album "Earth Songs". In 2013, she starred in a performance by Rachid Ouramdane in Rennes, France. During the performance, she chanted the names of Algerians killed during the Paris massacre of 1961.