R+B star Beyonce Knowles has teamed up with Mexican singer Alejandro Fernandez to record Spanish duet AMOR GITANO (GYPSY LOVE).