American Dad! 
S05E12 “Roy Rogers McFreely”
Original airdate: 8 March 2009.

Cilantro is a Mexican singer (voiced by Lowen and Navarro’s Dan Navarro) introduced in the “Roy Rogers McFreely” episode of American Dad! (first aired 8 March 2009).

We only hear one of his songs, which includes such heart-touching lyrics as: 

El perro, el perro es mi corazón
El gato, el gato, el gato no es bueno
Cilantro es cantante
Cilantro es muy famoso
Cilantro es el hombre con el queso del diablo.

 (The dog, the dog is my heart
The cat, the cat, the cat is not good
Cilantro is a singer
Cilantro is very famous
Cilantro is a man with the devil's cheese.)

 Cilantro is mentioned again in the “Stan’s Night Out” episode (first aired 17 May 2009)