Изначально название альбома было «Battle Of One» («Битва в одиночку»), но, наверное, незабываемое путешествие группы в Кейптаун (Южная Африка) вдохновило их на другое название – «A Beautiful Lie» («Прекрасная ложь»). Всего группой было записано 40 песен, но в альбом вошло только 10. Сократить было не столько сложно, сколько эмоционально изнуряюще. Не из-за того, что Джаред не мог выбросить своих “детей” за борт, дело было скорее в поспешном отказе певца от чересчур многих своих детищ. Были моменты, когда он выбросил “The Kill”, “From Yesterday”, “The Story” и даже “Attack”. А одну из песен, “A Modern Myth”, группа посвятила своему трагически погибшему фанату.