For having earned multiple platinum records, becoming the first Colombian artist to snag a Grammy for Best Traditional Tropical Album, holding the record for Latin Grammy nominations, and being married to a former Miss Colombia, Carlos Vives is a pretty humble guy.

"It's an amazing feeling," he says, "when we face the public and realize how much people enjoy our music."

Maybe Vives' humility is what has forged such a special bond between him and his amiradores, who (prior to his recent return from an eight-year hiatus) still devotedly jammed to the last album of original songs, 2004's El Rock De Mi Pueblo.