En enero de 2007, Alejandro Fernández comenzó la grabación de la canción «Amor gitano» junto con la cantante y actriz estadounidense Beyoncé, tema que aparece en la segunda edición del disco B'Day de la cantante estadounidense.