"Beautiful Liar" war in der Kategorie "Best Pop Collaboration With Vocals" bei den Grammy Awards 2008 nominiert. Die spanische Version war in der Kategorie "Record of the Year" der Latin Grammy Awards 2007 nominiert. Der Song gewann bei den MTV Video Music Awards 2007 den Preis in der Kategorie "Most Earthshattering Collaboration".