Los Palominos were formed in 1986 by four brothers under the name Los Tremendos Pequeños. Their repertory includes polka, rancheras, boleros, ballads, and cumbias. They signed with Sony Discos in 1992 after meeting with Armando Lichtenberger and Oscar de la Rosa of La Mafia. Their 1994 release Corazon de Cristal was a hit in the U.S. and Mexico, and have released a steady stream of hit records well into the 2000s. In 2000 the group changed to Fonovisa Records and new change to Urbana Records in 2003.