Rok 2007 w muzyce był wyjątkowo produktywny dla wielu popowych wokalistek. Britney powraca, Rihanna z nowymi singlami bezlitośnie zmiata konkurencję z list przebojów, Shakira wyrusza w światową trasę koncertową, a Beyoncé kontynuuje erę B’Day. Dwie ostatnie panie znalazły również chwilę, aby nagrać od dawna planowany duet Beautiful Liar.
Siedem miesięcy po premierze drugiej solowej płyty Beyoncé – B’Day, 3 kwietnia 2007 roku ukazała się jej dwuczęściowa edycja deluxe. Poza standardową listą utworów, rozszerzenie przyniosło pięć nowych piosenek, w tym kilka w wersjach hiszpańskich, premierowe Gypsy Love, duet z meksykańskim piosenkarzem Alejandro Fernándezem i przebój Beautiful Liar w duecie z Shakirą. Piosenka odniosła komercyjny sukces, zdobywając wiele nagród oraz plasując się na 1. miejscach notowań w ponad trzydziestu krajach.
Propozycja duetu wyszła z inicjatywy Beyoncé, która w wywiadzie dla MTV opowiedziała, jak kilkakrotnie spotykała Shakirę podczas różnych muzycznych wydarzeń i że obie chciały stworzyć wspólny numer. Obie artystki miały spotkać się w studiu nagraniowym, jednak Shakira przebywała w trasie koncertowej, co spowodowało trudności z uzgodnieniem terminów. Ostatecznie ich partie wokalne powstawały w różnych studiach, w tym w nowojorskich Battery Studios i Sony Music Studios, Futura Productions w Bostonie, The Hit Factory w Miami oraz La Marimonda na Bahamach. Autorami utworu są Mikkel S. Eriksen, Tor Erik Hermansen, Amanda Ghost, Ian Dench i Beyoncé Knowles, która wspólnie z Stargate jest producentką numeru. Opowiada on kobiecym empowermencie. Bohaterki są oczarowane tym samym mężczyzną, jednak zamiast o niego walczyć uświadamiają sobie, że nie jest on wart ich czasu.
28 kwietnia 2007 roku piosenka oficjalnie stała się singlem w Wielkiej Brytanii, a z lekkim poślizgiem 15 maja w Stanach Zjednoczonych. Wokalna mieszanka wybuchowa zadebiutowała na 94. miejscu Billboard Hot 100 w USA. Szybko, bo już w następnym tygodniu awansowała o 91 miejsc na trzecią pozycję podium i z wynikiem około 150 tysięcy sprzedanych kopii. Tym samym ustanowiono nowy rekord dla największego wzrostu na liście, który dwa lata później pobiła Britney Spears. Łącznie piosenka trafiła do siedmiu zestawień amerykańskiej listy, a lutym 2009 roku uzyskała platynowy status za sprzedaż ponad milion sztuk. Oprócz największego rynku muzycznego, duet z powodzeniem wspiął się na szczyt list przebojów w Irlandii, Holandii, Hiszpanii, Szwajcarii, Nowej Zelandii, Francji, Finlandii, Kanady, Belgii, Austrii i wielu innych krajach. Beautiful Liar zadebiutował na 10. miejscu UK Singles Chart. Po fizycznym wydaniu singla, dwa tygodnie później, utwór dotarł na szczyt listy, na którym pozostawał przez trzy tygodnie. 20 czerwca 2007 roku singel uzyskał srebrny status (obecnie złoty) w Wielkiej Brytanii za sprzedaż powyżej 200 tysięcy egzemplarzy. W 2008 roku Beautiful Liar otrzymało nagrodę Ivor Novello Award dla najlepiej sprzedającego się singla w Wielkiej Brytanii. Ponadto utwór został wyróżniony nominacją do Grammy w kategorii najlepsza popowa kolaboracja, zaś hiszpańskojęzyczna wersja piosenki o tytule Bello Embustero otrzymała nominację do Latin Grammy Award za nagranie roku.
Teledysk do Beautiful Liar wyreżyserował Jake Nava. Ze względu na napięty grafik wokalistek, nie miały one dużo czasu na naukę choreografii, a taniec w teledysku był ćwiczony przez niespełna godzinę. Beyoncé nauczyła się części kroków oraz kilku ruchów tańca brzucha od Shakiry, która była główną autorką układu tanecznego. Klip otrzymał nominację za teledysk roku od BET Awards 2007, jednak największą rywalką okazała się sama Knowles, która triumfowała z Irreplaceable. Na gali MTV Video Music Awards 2007 wideoklip otrzymał statuetkę dla najbardziej epokowej kolaboracji.
Piosenka wyprodukowana została w wielu wersjach. Sporą popularnością cieszył się taneczny remiks autorstwa Freemasons, który był często emitowany w stadjach radiowych w Wielkiej Brytanii, w tym BBC Radio 1. Wcześniej wspomniana hiszpańskojęzyczna wersja Bello Embustero, pojawiła się na niektórych regionalnych wydaniach edycji deluxe B’Day oraz na amerykańskim i brytyjskim singlu.
