1 марта 2005 года состоялся релиз четвёртой студийной работы «Вендетта». Альбом был восторженно встречен музыкальными критиками, которые назвали его вторым «взлётом» Земфиры после её дебютного альбома. Александр Горбачёв, подводя итоги музыкального года для интернет-газеты «Грани.ру», назвал «Вендетту» «собранием точнейших, до последнего отзвука отделанных песен о вечном и самом насущном одновременно» и добавил: «Так верно, так умно, так актуально Земфира не звучала ещё никогда». Борис Барабанов в газете «Коммерсантъ» писал: «Альбом Земфиры — это яркий пример музыкального продукта, доведённого до абсолюта, вещи, в которой нет практически ничего случайного ни на уровне идей, ни на уровне исполнения. Полная симметрия. Рядом ставить некого».