Beyonce spotkała się z Shakirą na planie teledysku Beutiful Liar. Jak powiedziała w wywiadzie dla magazynu People:
Shakira nauczyła mnie tańca brzucha, całego układu. Zawsze lubiłam jej teledyski. Uważam, że są świetne. Miałam najlepszego nauczyciela. Nie mieliśmy zbyt dużo czasu na ułożenie choreografii - większość ułożyliśmy już na planie. Ja ją tylko obserwowałam i się uczyłam. Bardzo dobrze mi się z nią pracowało.
25-letnia Beyonce w tym samym wywiadzie stwierdziła również, że nie podobała jej się jej figura, jaką miała w filmie Dreamgirls. Drastycznie straciła wtedy na wadze i nie miała swoich charakterystycznych krągłości:
Jeśli tracę na wadze, tracę też moje krągłości. Gdy skończyliśmy Dreamgirls mogłam nosić cokolwiek chciałam, wszystko na mnie pasowało. Ale już tak nie jest, wróciłam do normalności.
