His second album released Corazón (2005) explored the crossroads where pop/rock influences meet the vallenato, bullerengue, and tambora rhythms of Fonseca's native land. Corazón reached number six on Billboard's Latin Tropical chart. Gratitud followed in 2008, with Ilusión arriving in 2011.
Fonseca, well-known as an ambassador of Colombia's music to the world, recorded Sinfónico in concert with Orquesta Sinfonica Nacional de Colombia in 2013. Released a year later. In early 2015, Fonseca was awarded La Musa Premio Triunfador by the Latin Songwriters Hall of Fame, and in May received the first-ever Contempiorary Icon Award at the SESAC Latina Music Awards. In the fall, he released the album Conexión. It charted thanks to the success of its pre-release singles "Ya No Me Faltas" and "Y Tú" (a duet with Juanes). The set also included a second duet, "Amor Eterno," with Victor Manuelle.
Through his musical career Fonseca has been awarded with five Latin Grammy and also has been nominated in two opportunities to the Grammy Awards.