Планы посотрудничать Бейонсе с Шакирой были реализованы. И Бейонсе в восторге от работы с Шакирой. Девушки записали совместный трек Beautiful Liar, который уже добавлен на новые переиздания альбома B'Day. «Я всегда ее любила и всегда хотела с ней поработать и эта песня просто идеальный материал. Она о двух женщинах, обеих домогается один парень, но вместо того, чтобы биться за него девушки говорят типа 'Он красивый лгун, давай не будем сражаться за него, а держаться друг друга. Забудем про него!' Я думаю это отличная идея», — сказала Бейонсе.