En 2006, el Binomio de Oro fue nominado, por primera vez, a los premios Grammy Latinos por su álbum "Grafiti de amor" como mejor álbum en la categoría vallenato-cumbia.