Medina's success continued as he wrote a string of popular compositions which quickly established him as a prolific songwriter who became known for his catchy, varied themes, both musically and lyrically. He has written his words and music in many popular musical styles. His ample catalog includes rumba flamencas, ballads, boleros and tangos, and Medina has written songs in the regional Mexican, pop, tropical, and rock music styles. Artists from many different nationalities and musical genres have interpreted his songs. The roster of singers interpreting Medina's songs includes performers from Argentina, Bolivia, Brazil, Colombia, Chile, Cuba, the Dominican Republic, France, Mexico, Nicaragua, Portugal, Spain, and the U.S.A.