"Beautiful Liar" est nommé pour la meilleure collaboration pop avec chants à la des Grammy Awards et la version espagnole de la chanson est nommée lors de la des Latin Grammy Awards pour le prix de l'enregistrement de l'année. En Europe, le single gagne le prix de la chanson britannique la plus vendue aux Ivor Novello Awards 2008. Il est jugé admissible à ce prix car même si c'est principalement une chanson américaine, "Beautiful Liar" inclut les auteurs-compositeurs britanniques Amanda Ghost et Ian Dench.