Era el año 2007 y Alejandro Fernández tenía como meta una canción con una de las artistas más grandes del pop: Beyoncé. Su equipo le propuso a Beyoncé hacer una canción juntos y ella aceptó. Incluso ella misma participó como compositora. La cantante de Lemonade se animó a escribir el tema en español junto con los compositores Reyli Barba y Jaime Flores. La canción es Amor Gitano y tiene en los créditos a Beyoncé como productora, compositora e intérprete.

En algunas entrevistas de la época, Queen B habló de cómo fue trabajar con Fernández. "Me encantó trabajar con Alejandro en Amor gitano. Cuando me pidió que grabará con él, inmediatamente me dije que sí. Él es muy talentoso”, expresó Beyoncé en dicho año sobre la colaboración a la revista Billboard. A la ganadora del Grammy le preocupaba mucho su pronunciación en español, así que tuvo un coach en el estudio que la preparó para hacerlo lo mejor posible.