In 2003 and 2004, Bruni toured Europe with synthpop singer Emilie Simon and appeared on her third studio album "Vegetal".
Also in 2005, he worked with Jean-Louis Pierots (from Les Valentins) on Renan Luce's album "Repenti" (Victoire de la Musique award in 2008).
In 2006, Bruni co-produced and played on rapper Oxmo Puccino's concept album "Lipopette Bar" and took the project on the road with newly formed backup band "The Jazzbastards".
In 2007 and 2008, Bruni worked with producer Renaud Letang on Alain Souchon's album "Écoutez d'où ma peine vient" and on singles for singers Julien Doré and Bird Paula.
In 2009 and 2010, Bruni went on tour with singer Alain Souchon and opened the music studio La Marquise with longtime collaborators Vincent Taurelle and Vincent Taeger, with whom he co-wrote, produced and recorded rapper Oxmo Puccino's fifth studio album "L'Arme de Paix".