En 2015, Black M Foulait la scène mythique de l'Olympia, à Paris. Devant un public conquis, l'artiste interprète notamment «On s'fait du mal», «Pour oublier», «Foutue Mélodie», «Ma Musique», «Le Regard des gens», «Jessica», «Deuxième fois», «Je ne dirai rien», «C'est tout moi», «Je garde le sourire», «Sur ma route», ainsi que plusieurs medley. Des danseurs assurent avec le chanteur la partie chorégraphie. En 2015, Black M s'est illustré en duo avec Kev Adams sur «Prince Aladin», qui fait partie de la BO du film «Les Nouvelles Aventures d'Aladin».