У віці 5-6 років хлопець потрапив до Руанди. Тут він мав залишитися на 2 місяці та навчатися у місцевій школі, але захворів на малярію. В школі однолітки не хотіли з ним вітатись за руку, яка тремтіла через гарячковий озноб. Поль навіть у дитинстві знав про Геноцид у Руанді. Переглядаючи телевізійні новини та підслуховуючи розмови про кількість вбитих під час сімейних зборів, маленький бельгієць побоювався та розумів, що відбувається щось жахливе. Через декілька років, коли Полю було 12, йому нарешті сказали без зайвих деталей про загибель батька у масовій різанині. В одному з інтерв'ю для африканського видання співак згадує: "Коли я дізнався про його смерть, через місяці після його загибелі, мені було сумно бачити страждання тітки від втрати брата, я втратив батька. Я не плакав, ніби це на мене не дуже сильно вплинуло"