Fonseca was searching for a record label when he found the Colombian musician José Gaviria and helped him in an initial recording with Sonolux in United States in 1997. The project stayed up in the air until 2002 when he signed with Líderes Entertainment Group, a label of EMI Capitol to produce his three upcoming albums. Fonseca's self-titled debut album was released in February 2002 in Colombia and on 26 December 2005, internationally. The album had a moderate success in his native country. The album spawned four singles, "Mangangué", "Noche de Carnaval", "Sueño" and "Confiésame". The album is highly influenced by the Colombian "tropipop" sound associated with Carlos Vives' albums Clásicos de la Provincia and La Tierra del Olvido. The album gained him considerable attention in Colombia, including the notice of artists like Shakira and Juanes, both of whom offered him subsequent collaboration and performance opportunities. Sharing the stage with Shakira on her Tour of the Mongoose and Juanes at Estadio El Campín in Bogota garnered Fonseca the recognition and momentum he would need for his second album. His second studio album, Corazón produced by Fonseca himself, Bernardo Ossa and the executive producer Alvaro Rizo, was released on 23 May 2006. Allmusic gave the album a rating of three out of five stars. The album has reached a peak position of number seven on the U.S. Tropical Albums chart. Three of the album's eleven tracks became singles, including "Te Mando Flores", "Como Me Mira" and "Hace Tiempo". The first song won Fonseca one Latin Grammy and reaching the top 40 on the U.S. Latin chart. 2008–2018: Gratitud, Ilusión, Conexión, and Agustín Fonseca released his third studio album Gratitud, on 27 May 2008. The album had a peak position of seventy on the U.S. Latin Albums chart. It had four singles, "Enrédame", "Arroyito", "Paraíso" and "Estar Lejos" with the American musician Willie Colón. In Miami, Florida in the United States on 24 September 2013, Fonseca received "SESAC Latina Radio and TV Performance Award". It is an important recognition to the deployment in radio and television of the single "Eres Mi Sueño". In 2018, Fonseca released his album Agustín that was named in tribute to the birth of his youngest son, and it contains singles including Ven, Sólo Contigo, and Simple Corazones. The album and the single Ven were nominated for four Latin Grammy Awards in which the album only won the