Исполнительница песни "Bootylicious" Бейонс и колумбийская певица Шакира приступили к совместной работе над синглом "Beautiful Liar", который войдет в сольный альбом Бейонс "B'Day". В этой песне" рассказывается история двух женщин, которые влюблены в одного мужчину, пытающегося пофлиртовать с обеими. Бейонс, снявшаяся в фильме "Мечты девушки", который объявлен на Оскар по восьми номинациям, отметила, что ей легко работать с Шакирой. Она сказала: "Я всегда любила Шакиру, и всегда хотела работать с ней. Мне нравится ее стиль и то, как она двигается на сцене".