In 2008 beschuldigde hij haar nog van plagiaat, omdat enkele dansbewegingen uit de 'Formation World Tour' erg leken op zijn chorografieën. Maar vorige weekend ontmoette hij de zangeres in New York. "Ze hebben me gebeld tijdens mijn tournee in Japan en vroegen of ik langs kon komen om met haar samen te werken rond een specifiek benefietconcert", zegt Cherkaoui in het programma 'De wereld vandaag' op Radio 1. "Ik heb "ja" gezegd omdat ik hou van onverwachte wendingen in mijn agenda."

In overleg met de vaste choreograaf van Beyoncé maakte hij een aantal scènes voor een dans op het nummer '9 inch'. Hij heeft Beyoncé maar één keer zelf ontmoet. "Het is een heel warm mens, heel dankbaar, heel nederig, een harde werkster en ongelofelijk mooi", zegt hij over haar. "Ze staat op scène en je krijgt het gevoel dat ze duizenden mensen in de ban houdt".

De plagiaatkwestie is Beyonc" ondertussen vergeven. "Plagiaat is een delicaat onderwerp. Op welk moment is het een hommage, wanneer is het plagiaat?", vraagt hij zich af. "Er zijn ja, invloeden geweest, maar bijvoorbeeld in de hiphopwereld wordt samplen van stukken muziek vaak gedaan." Toch was hij blij verrast door het telefoontje vanuit de entourage van Beyoncé. " "Ik was ontroerd omdat dat een bepaalde manier was om de plooien glad te strijken", zegt hij.