Since 1998 Madonia has been working with the composers Pivio Pischiutta and Aldo de Scalzi, making soundtracks for films and television programs including Harem Suare by Ferzan Ozpetek and the series Distretto di Polizia (Canale 5) and Medicina Generale (RAI 3).

During this period he worked on the Moody Blues' December project, released in 2004, and on productions including the Absolute (Andy Watkins and Paul Wilson), producers of the Spice Girls.

In 2005 he returned to Italy and participated in Ron's project "Ma Quando Dici Amore" as a musician and arranger, during which he worked with Claudio Baglioni, Jovanotti, Elisa, Carmen Consoli and Lucio Dalla.

Since then, the collaboration with the Roman artist has grown stronger, featuring tours and studio recordings, up to Presente album, where he participated as arranger and co-author of eight songs, and for which received a triple platinum disc.

Madonia has worked on both studio and live projects with the Moody Blues, Renato Zero, Double You, Fiorella Mannoia, Francesco de Gregori, Eric Clapton, Ron, Anna Oxa, Angelo Branduardi, Eros Ramazzotti, Andy Watkins, Paul Wilson, Angoon, Darius, Gaetana, Eugenio Finardi, Lucio Dalla, Adriano Celentano, Claudio Baglioni, Luca Carboni, Raf, Giorgio Gaber, Franco Fasano, Elisa and Carmen Consoli.