Mário Costa começou por se fazer notado dentro e fora de portas com as suas associações a Hugo Carvalhais e ao saxofonista que este escolheu para o projeto Nebulosa, Émile Parisien. Pouco depois, este convidou o músico português a integrar os seus Sfumato com Michel Portal e Joachim Kuhn (com o convidado Wynton Marsalis numa histórica ocasião) e a Europa rendeu-se às suas capacidades, reconhecendo-o como um dos melhores bateristas da atualidade. O CD “Oxy Patina” confirmou tal estatuto e desde então tem andado em concertos vários com o pianista Benoît Delbecq e o contrabaixista Bruno Chevillon, a “nata da nata” da cena gaulesa.