In January 2015, Kenzo performed at the opening ceremonies of that year's Africa Cup of Nations in Equatorial Guinea alongside Akon. He also performed at the tournament final. Around that time, he produced a remix to his 2014 single, "Jambole", with a guest appearance from Nigerian singer, Kcee. In June 2015, Kenzo was honored with the BET Award for "Viewer's Choice Best New International Artist". He was the first East African artist to win a BET Award of any kind. In July 2015, he performed at the KigaliUp Music Festival in Rwanda's capital. In October of that year, he released a remixed version of his song, "Mbilo Mbilo", featuring Nigerian singer, Niniola. The original version of that song later appeared on the soundtrack for the 2016 film, "Queen of Katwe".