stival、Rock am Ring以及Download Festival。2007年3月，为了能够花费更多的时间与他的家庭在一起，马特·沃赫特离开了乐队。他的位置被蒂姆·凯勒赫替代，但这仅限于现场演出。2007年11月1日，30秒上火星在MTV欧洲音乐大奖典礼中赢得了最佳摇滚大奖。 乐队还凭借"The Kill"和"From Yesterday"分别在2007年、2008年连续两次获得Kerrang!最佳单曲。 该专辑的同名歌曲A Beautiful Lie在北美和特定的欧洲国家作为第四支单曲发行。