A Beautiful Lie a été certifié platine par la RIAA en janvier pour la distribution de plus d'un million d'albums.
En janvier 2006, cet album a été certifié platine par la Recording Industry Association of America pour la distribution de plus d'un million d'albums.