В Австралии сингл занял 5 место и стал 51 м синглом в общегодовом чарте 2007 года. Там же сингл получил статус платинового. «Beautiful Liar» дебютировала на 1 месте New Zealand Singles Chart.
Видеоклип для «Beautiful Liar» был снят британским режиссером Джейком Навой. Клип был снят за 2 дня. За эти короткие сроки многие хореографические элементы не были отрепетированы специально заранее, большую часть движений придумала Шакира, с использованием элементов восточных танцев.
В первой части видео Бейонсе и Шакира находятся отдельно друг от друга. В начале их лица закрыты дымом. В клипе используются различные фоны: закат, рассвет, развевающаяся на ветру ткань, бамбук, комната с голубым неоновым освещением и финальный фон грозы. Связывающими элементами клипа являются танцевальные зарисовки с использованием танца живота, схожие прически певиц и черные танцевальные костюмы, которые не меняются в течение клипа.
Клип «Beautiful Liar» получил номинацию BET Awards в 2007 году, но проиграл другому клипу Бейонсе «Irreplaceable». На церемонии MTV Video Music Awards «Beautiful Liar» получил премию за лучший дуэт.